Saisie de Code · Python
Binary Search
Log-time lookup over a sorted list.
Difficulte: Intermediaire · 13 Lignes · Licence: 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:
Temps0:00
Vitesse (WPM)0.0
Précision100.0%
Erreurs0
Clavier Live
Touche Suivante: D | Dernière Touche: -
Progression: 0.0%
"
1
2
3
4
5
6
7
8
9
0
*
-
=
F
G
Ğ
I
O
D
R
N
H
P
Q
W
'
U
İ
E
A
Ü
T
K
M
L
Y
Ş
X
J
Ö
V
C
Ç
Z
S
B
.
,
;
/
Espace
Timed Test Leaderboard
Aucun resultat pour le moment.