Рабочая тетрадь: Выбери вывод: ЕГЭ: вычислительная эффективность и другие

Задания

1. Что означает или предполагает ситуация «Проверка алгоритма на границе диапазона»?
   • Проверка пригодности решения по времени
   • Не требует сортировки всего массива
   • Линейный проход по последовательности
   • Позволяет обходиться без хранения всех промежуточных сумм
   • Позволяет подсчитывать повторения элементов
   • Помогает выявлять исключительные случаи
2. Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
   • Накопление суммы на ходу
   • Использование частотного словаря
   • Обработка каждого элемента ровно один раз
   • Предварительная сортировка данных

   • Линейный проход по последовательности
   • Упрощает некоторые поисковые задачи
   • Позволяет подсчитывать повторения элементов
   • Позволяет обходиться без хранения всех промежуточных сумм
3. Что означает или предполагает ситуация «Проверка алгоритма на границе диапазона»?
   • Линейный проход по последовательности
   • Позволяет обходиться без хранения всех промежуточных сумм
   • Не требует сортировки всего массива
   • Позволяет подсчитывать повторения элементов
   • Проверка пригодности решения по времени
   • Помогает выявлять исключительные случаи
4. Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
   • Хранение минимального значения при проходе
   • Обработка каждого элемента ровно один раз
   • Предварительная сортировка данных
   • Использование частотного словаря

   • Упрощает некоторые поисковые задачи
   • Позволяет подсчитывать повторения элементов
   • Линейный проход по последовательности
   • Не требует сортировки всего массива
5. Что означает или предполагает ситуация «Хранение минимального значения при проходе»?
   • Позволяет обходиться без хранения всех промежуточных сумм
   • Проверка пригодности решения по времени
   • Помогает выявлять исключительные случаи
   • Позволяет подсчитывать повторения элементов
   • Линейный проход по последовательности
   • Не требует сортировки всего массива
6. Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
   • Устранение повторной обработки одинаковых данных
   • Использование частотного словаря
   • Обработка каждого элемента ровно один раз
   • Хранение минимального значения при проходе

   • Линейный проход по последовательности
   • Не требует сортировки всего массива
   • Позволяет подсчитывать повторения элементов
   • Мемоизация или кэширование вычислений
7. Что означает или предполагает ситуация «Оценка максимального числа операций»?
   • Позволяет подсчитывать повторения элементов
   • Мемоизация или кэширование вычислений
   • Линейный проход по последовательности
   • Проверка пригодности решения по времени
   • Упрощает некоторые поисковые задачи
   • Помогает выявлять исключительные случаи
8. Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
   • Оценка максимального числа операций
   • Хранение минимального значения при проходе
   • Устранение повторной обработки одинаковых данных
   • Использование частотного словаря

   • Мемоизация или кэширование вычислений
   • Позволяет подсчитывать повторения элементов
   • Проверка пригодности решения по времени
   • Не требует сортировки всего массива
9. Что означает или предполагает ситуация «Использование частотного словаря»?
   • Позволяет обходиться без хранения всех промежуточных сумм
   • Мемоизация или кэширование вычислений
   • Проверка пригодности решения по времени
   • Позволяет подсчитывать повторения элементов
   • Линейный проход по последовательности
   • Упрощает некоторые поисковые задачи
10. Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
    • Устранение повторной обработки одинаковых данных
    • Оценка максимального числа операций
    • Обработка каждого элемента ровно один раз
    • Проверка алгоритма на границе диапазона

    • Мемоизация или кэширование вычислений
    • Помогает выявлять исключительные случаи
    • Линейный проход по последовательности
    • Проверка пригодности решения по времени
11. Что означает или предполагает ситуация «Использование частотного словаря»?
    • Проверка пригодности решения по времени
    • Позволяет подсчитывать повторения элементов
    • Линейный проход по последовательности
    • Мемоизация или кэширование вычислений
    • Не требует сортировки всего массива
    • Помогает выявлять исключительные случаи
12. Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
    • Использование частотного словаря
    • Накопление суммы на ходу
    • Хранение минимального значения при проходе
    • Обработка каждого элемента ровно один раз

    • Не требует сортировки всего массива
    • Линейный проход по последовательности
    • Позволяет подсчитывать повторения элементов
    • Позволяет обходиться без хранения всех промежуточных сумм
13. Что означает или предполагает ситуация «Оценка максимального числа операций»?
    • Позволяет обходиться без хранения всех промежуточных сумм
    • Помогает выявлять исключительные случаи
    • Не требует сортировки всего массива
    • Позволяет подсчитывать повторения элементов
    • Проверка пригодности решения по времени
    • Мемоизация или кэширование вычислений
14. Установи соответствие по теме «ЕГЭ: вычислительная эффективность».
    • Использование частотного словаря
    • Устранение повторной обработки одинаковых данных
    • Хранение минимального значения при проходе
    • Проверка алгоритма на границе диапазона

    • Позволяет подсчитывать повторения элементов
    • Не требует сортировки всего массива
    • Помогает выявлять исключительные случаи
    • Мемоизация или кэширование вычислений

CLASS.SU · https://class.su/workbook/11/informatics/x-inf132-ege-opt/