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

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

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

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

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

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