Pisanie Kodu · Python
Binary Search
Log-time lookup over a sorted list.
Trudnosc: Sredni · 13 Linie · Licencja: 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:
Czas0:00
Predkosc (WPM)0.0
Dokladnosc100.0%
Bledy0
Klawiatura Na Zywo
Nastepny Klawisz: D | Ostatni Klawisz: -
Postep: 0.0%
`
1
2
3
4
5
6
7
8
9
0
-
=
Q
W
E
R
T
Y
U
I
O
P
[
]
A
S
D
F
G
H
J
K
L
;
'
Z
X
C
V
B
N
M
,
.
/
Spacja
Tablica Wynikow
Brak wynikow.