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

"Продвинутые" алгоритмы для школьников

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

Количество вызовов при быстрой сортировке выражается зависимостью

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

Варианты ответа
O(NlogN)(Верный ответ)
O(N2)
O(2N)
Похожие вопросы
Может ли количество вызовов при быстрой сортировке достигнуть 4logN?
Эффективность цифровой сортировки выражается зависимостью
Эффективность метода сортировки слиянием выражается зависимостью
Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением
Что обозначает принцип устойчивости при сортировке?
При сортировке подсчетом происходит хранение
Расстояние между вершинами в графе выражается
Возможно ли определение положения элемента массива с помощью метода быстрой сортировки?
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название