Таймер над доской показывает шестую минуту. Экран Квота молчит: его пузырёк всё ещё гоняет журнал Арены, сто тысяч строк. Квот делает вид, что так и задумано, и пьёт синт-чай. Узор висит у него над плечом и шевелит хвостом, будто что-то считает.
Вопрос Каладена ты уже умеешь задавать с прошлого урока: сколько шагов делает пузырёк и как это число растёт. Если квадрат, то сто тысяч строк это не «чуть дольше тысячи», а в десять тысяч раз дольше. И тогда ответ Каладену «не сегодня».
Сортировка это задача, на которой форму видно лучше всего. Четыре способа отсортировать один и тот же журнал дают квадрат, n log n и кое-что посередине, а пятый, тот, что живёт в sorted, умеет замечать порядок, который уже есть. Сегодня ты разберёшь пузырёк, быструю сортировку, слияние и сортировку Шелла, узнаешь, что такое устойчивость, и заглянешь в Timsort.
урок из курса
Урок из курса «Python backend: Тарбадель». Курс покупается один раз и остаётся навсегда: 500 ₽.
Оплата пока не подключена: премиум и курсы открываются промокодом.