Главная /
Алгоритмы и структуры данных поиска /
Какой элемент эффективнее использовать в качестве опорного (λ) для алгоритма быстрой сортировки? Выберите один или несколько вариантов
Какой элемент эффективнее использовать в качестве опорного (λ) для алгоритма быстрой сортировки? Выберите один или несколько вариантов
вопросПравильный ответ:
первый элемент последовательности
медиану из трех элементов последовательности: левой границы, правой границы и середины
последний элемент последовательности
элемент, стоящий на случайном месте
средний элемент в последовательности
Сложность вопроса
66
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу пить отмечать 5 за тест интуит
30 янв 2019
Аноним
Это очень намудрённый тест интуит.
13 июл 2017
Аноним
Я завалил экзамен, почему я не увидел этот сайт с всеми ответами по интуит до сессии
10 янв 2017
Другие ответы на вопросы из темы программирование интуит.
- # В алгоритме ±1-RMQ после разделения исходной последовательности на блоки, на какие части разделяется отрезок запроса?
- # Какой overhead по сложности имеет сведение задачи RMQ к ±1-RMQ?
- # Какое время поиска у структуры данных двумерное дерево отрезков, работающей с квадратной области поиска [x1, x2] x [y1, y2]?
- # Какая теоретико - информационная оценка на число сравнений при слиянии двух списков длины N и M, если h <= M?
- # Можно ли любую кучу превратить в левацкую, если да, то как?