Наилучшего вам дня, умники! Вы на канале «PicViews». Ответьте, как звали графа де Монте-Кристо, в романе Дюма? Скажите, где находится Турция? Назовите, что в Германии означает слово айнтопф? Знаете ли вы, какой документ создали в период «эпохи дворцовых переворотов»? Ответьте, какое настоящее имя было у Джека Лондона? К какой системе относится печень? Если из стали, латуни и чугуна сделать шарики одинаковой массы, то какой из них будет наименьшего размера? Кем является в индуизме бог Ганеша? Скажите,...
Заметки: Эта сортировка намного быстрее сортировки выбором (когда делим пополам всегда). И используется во многих библиотеках (например, метод sort). Но и понять её гораздо сложнее. Тут уже прям придётся вникать. Сложность зависит от выбора опорного элемента. В худшем будет O(n^2). В лучшем и в среднем — O(n logn). Существует ещё сортировка слияниям и она по сложности примерно такая же. Тогда почему быстрая сортировка считается...