Главная /
Алгоритмы и структуры данных поиска /
Сколько дополнительной памяти требуется для работы алгоритма quick-sort?
Сколько дополнительной памяти требуется для работы алгоритма quick-sort?
вопросПравильный ответ:
O(N)
алгоритм не использует дополнительную память
O(N2)
Сложность вопроса
67
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы по интуиту.
25 май 2019
Аноним
Кто ищет эти тесты по интуит? Это же крайне просто
27 май 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какую асимптотику по памяти имеет сведение задачи RMQ к ±1-RMQ?
- # Если исходное дерево без выделенного корня, то можно ли его сделать Эйлеровым графом?
- # Какие высказывания относятся к структуре данных linked lists?
- # Пусть на первом уровне схемы совершенного хэширования используется хеш-таблица размера m = n, n - количество ключей. Пусть ni обозначает количество ключей, получивших (на первом уровне) хеш-значение i (0 <= i < m). Тогда если использовать в каждой ячейке первого уровня вышеописанную схему, свободную от коллизий, сколько потребуется дополнительной памяти?
- # Какого времени работы позволяет достичь применение двух эвристик: сжатия путей и ранговой для операций Unite, Equivalent у системы непересекающихся множеств?