База ответов ИНТУИТ

Базовые алгоритмы для школьников

<<- Назад к вопросам

При какой сложности программы ее производительность уменьшится в 100 раз при увеличении размера входных данных в 10 раз?

(Отметьте один правильный вариант ответа.)

Варианты ответа
n2(Верный ответ)
2n
n
Похожие вопросы
Какая программа будет работать наиболее быстро при увеличении размера входных данных в 10 раз?
Какая программа будет работать наиболее медленно при увеличении размера входных данных в 10 раз?
В какой структуре данных каждому элементу соответствует приоритет, определяющий порядок выборки из очереди?
Какая из приведенных оценок работы программы является наилучшей?
Какая из приведенных оценок работы программы является наихудшей?
Какие структуры данных являются линейными?
Как называется линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца?
Какой путь называется простым?
Какой граф является ациклическим?
Какой граф имеет остов?