Главная /
Алгоритмы и структуры данных поиска /
Какого времени работы позволяет достичь применение двух эвристик: сжатия путей и ранговой для операций Unite, Equivalent у системы непересекающихся множеств?
Какого времени работы позволяет достичь применение двух эвристик: сжатия путей и ранговой для операций Unite, Equivalent у системы непересекающихся множеств?
вопрос
Правильный ответ:
O(log N) O(log*n) O(1) O(N) Сложность вопроса
77
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Бегу в бар отмечать сессию интуит
24 июл 2019
Аноним
Кто ищет данные тесты по интуит? Это же легко
30 окт 2018
Аноним
Благодарю за помощь по интуит.
30 ноя 2017
Другие ответы на вопросы из темы программирование интуит.
- # В алгоритме ±1-RMQ исходная последовательность разбивается на блоки с минимумами. Какой блок называется приведенным?
- # При оценивании функций символике f = Θ(g) соответствует:
- # По какому принципу выбирается размер reallocation для мультипликативного метода? Если C - старый размер массива.
- # Какое математическое ожидание времени работы у алгоритма поиска k-ой порядковой статистики (Random-варианта)?
- # В каких случаях можно использовать прямую адресацию при реализации отображения?