На стене Арены новое табло: результаты пробного отбора, сто тысяч строк по возрастанию. Квот листает его с самого верха и шепчет номера. Каладен смотрит на него и молчит, пока Квот не сбивается в третий раз.
Хеш-таблица находит ключ за шаг, но только точный ключ. «Первый результат не меньше семисот» она не найдёт: порядка в ней нет. Порядок есть у табло, и сегодня он работает на тебя. Ты посчитаешь взгляды линейного поиска, выиграешь у него бинарным и заберёшь готовый bisect. Потом табло начнёт меняться на ходу, и список перестанет справляться: понадобятся деревья. Последним будет дерево для букв, на котором держится подсказка при наборе.
урок из курса
Урок из курса «Python backend: Тарбадель». Курс покупается один раз и остаётся навсегда: 500 ₽.
Оплата пока не подключена: премиум и курсы открываются промокодом.