Главная /
Алгоритмы и структуры данных поиска /
Какая сложность у алгоритма сортировки слиянием?
Какая сложность у алгоритма сортировки слиянием?
вопросПравильный ответ:
O(N)
O(N * log N)
O(N2)
O(log N)
Сложность вопроса
90
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за решебник по intuit.
19 янв 2020
Аноним
Зачёт сдан. Лечу в клуб отмечать 5 в зачётке по тесту
07 дек 2018
Другие ответы на вопросы из темы программирование интуит.
- # Какая сложность у алгоритма предобработки offline LCA?
- # Что называется гистерезисом с точки зрения структур данных?
- # Какие операции включает в себя процедура вставки (Insert(k)) для кучи?
- # Пусть на первом уровне схемы совершенного хэширования используется хеш-таблица размера m = n, n - количество ключей. Пусть ni обозначает количество ключей, получивших (на первом уровне) хеш-значение i (0 <= i < m). Тогда если использовать в каждой ячейке первого уровня вышеописанную схему, свободную от коллизий, сколько потребуется дополнительной памяти?
- # Предположим, что при реализации структуры приближенное множество (Lossy Map) с помощью более блюмового фильтра функция отображает из ключей в один бит. Как можно реализовать такую структуру?