Главная /
Алгоритмы и структуры данных поиска /
Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее
Для алгоритма quick-sort при способе разбиения массива на две части, называемым Lomuto Partition, что происходит дальше в такой ситуации: первая просмотренная часть A содержит элементы <= λ, вторая просмотренная часть B содержит элементы >= λ, далее справа находится непросмотренная часть с элементом x вначале, если x >= λ?
вопросПравильный ответ:
x меняется местами с первым элементом B
граница части B смещается вправо на один элемент, алгоритм переходит к следующему элементу
x меняется местами с последним элементом B
Сложность вопроса
74
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Благодарю за помощь по intuit.
17 авг 2016
Аноним
Я провалил экзамен, почему я не углядел этот чёртов сайт с всеми ответами по тестам интуит месяц назад
23 мар 2016
Другие ответы на вопросы из темы программирование интуит.
- # Если задача такова, что в графе нет и не может быть циклов, то что можно сказать о ней?
- # Какое время работы операции удаления в динамически полном связном онлайн графе?
- # В функциональной парадигме при проектировании алгоритма, какой оценкой на время работы интересуются?
- # Возможна ли такая ситуация при проектировании алгоритма, когда можно сэкономить на одном ресурсе в ущерб другому (процессорное время / память)?
- # Пусть на вход алгоритма быстрой сортировки поступает N различных ключей. Тогда каким будет матожидание времени его работы при случайном равномерном и независимом выборе разделителяя?