Главная /
Алгоритмы и структуры данных поиска /
Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
вопросПравильный ответ:
T((3/10) * N)
O(N)
T(N/5)
T((7/10) * N)
O(log N)
Сложность вопроса
82
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за тесты по интуиту.
26 дек 2019
Аноним
Если бы не данные подсказки - я бы не смог решить c этими тестами intuit.
11 фев 2017
Аноним
Экзамен сдал на 5. Спасибо за халяуву
09 июл 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какую асимптотику по памяти имеет сведение задачи RMQ к ±1-RMQ?
- # Какой элемент эффективнее использовать в качестве опорного (λ) для алгоритма быстрой сортировки? Выберите один или несколько вариантов
- # Пусть на вход алгоритма быстрой сортировки поступает N различных ключей. Тогда каким будет матожидание времени его работы при случайном равномерном и независимом выборе разделителяя?
- # Пусть на вход алгоритма быстрой сортировки поступает N различных ключей. Тогда каким будет матожидание глубины рекурсии?
- # Какие существуют основные операции для отображений Map/Dictionary?