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

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

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

Какая программа будет работать наиболее медленно при увеличении размера входных данных в 10 раз?

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

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