Главная /
Алгоритмы и структуры данных поиска /
Пусть на вход алгоритма быстрой сортировки поступает N различных ключей. Тогда каким будет матожидание времени его работы при случайном равномерном и независимом выборе разделителяя?
Пусть на вход алгоритма быстрой сортировки поступает N различных ключей. Тогда каким будет матожидание времени его работы при случайном равномерном и независимом выборе разделителяя?
вопросПравильный ответ:
O(N2)
O(N * log N)
непределенное
O(N)
O(log N)
Сложность вопроса
28
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Иду отмечать отмечать победу над тестом интут
15 окт 2017
Аноним
Экзамен прошёл и ладушки. спс
12 фев 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какими свойствами должны обладать леса в остовном лесе?
- # С помощью каких структур данных, перечисленных ниже, нельзя реализовать очередь?
- # Какие операции есть в структуре данных куча?
- # Структура бинарного дерева размера 5(1012) включает в себя:
- # Если использовать универсальное семейство хэш-функций для хранения n ключей, то при размере хэш-таблицы M = n2, какова будет вероятность получить хотя бы одну коллизию?