Набор Кода · Python
Binary Search
Log-time lookup over a sorted list.
Сложность: Средний · 13 Строки · Лицензия: public-domain
def binary_search(values, target):
low, high = 0, len(values) - 1
while low <= high:
mid = (low + high) // 2
if values[mid] == target:
return mid
if values[mid] < target:
low = mid + 1
else:
Время0:00
Скорость (WPM)0.0
Точность100.0%
Ошибки0
Клавиатура
Следующая Клавиша: D | Последняя Клавиша: -
Прогресс: 0.0%
Ё
1
2
3
4
5
6
7
8
9
0
-
=
Й
Ц
У
К
Е
Н
Г
Ш
Щ
З
Х
Ъ
Ф
Ы
В
А
П
Р
О
Л
Д
Ж
Э
Я
Ч
С
М
И
Т
Ь
Б
Ю
.
D
Пробел
Таблица Лидеров
Пока нет результатов.