Just Python
Фотография
нажмите — покажем
нажмите — покажем
Бинарный поиск в Python
Бинарный поиск - один из фундаментальных алгоритмов, который работает намного эффективнее линейного поиска на отсортированных данных.
Формула left + (right - left) // 2 вместо обычной (left + right) // 2 защищает от переполнения при работе с большими массивами. Такая мелочь однажды спасла меня от трудноуловимого бага в промышленном коде.
#theory // Just Python
225 ·