English translation is not available yet. Showing Russian content.
binary search
binary search
Определение
Алгоритм поиска элемента в отсортированном массиве, работающий за логарифмическое время. В контексте кэширования используется для нахождения ближайшей точки в отсортированном кольце, часто с помощью bisect из Python.