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