размер стека быстрой сортировки

Почему мы предпочитаем сортировать меньший раздел файла и помещать больший в стек после разделения для быстрой сортировки (нерекурсивная реализация)? Это уменьшает пространственную сложность быстрой сортировки O (log n) для случайных файлов. Не мог бы кто-нибудь объяснить это?

8
задан Kai 15 July 2011 в 16:01
поделиться