Время работы сортировки вставками равно
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(n2)(Верный ответ)
O(logn)
O(n)
Введение в алгоритмы
Похожие вопросы
К преимуществам сортировки вставками следует отнести
Какие из приведенных ниже записей следует отнести к преимуществам сортировки вставками?
Время работы алгоритма сортировки слиянием составляет
Каково время работы алгоритма сортировки перемешиванием для отсортированного массива?
Каково время работы алгоритма сортировки перемешиванием для массива, отсортированного в обратном порядке?
Алгоритм пирамидальной сортировки работает за время
Время исполнения алгоритма блочной сортировки является
Сортировка вставками с предварительными "грубыми" проходами лежит в основе
Если входные элементы подчиняются равномерному закону распределения, то математическое ожидание времени работы алгоритма карманной сортировки является
Алгоритмы сортировки классифицируются