geoffrey/s1-tp
geoffrey/s1-tp
Archived
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Trichotomie corrigée

Browse source
This commit is contained in:
Jean-Loup Beaussart 2015-02-24 11:42:16 +01:00
parent c8f8de6a22
commit 26af6c5696
1 changed files with 5 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

12
S2/TP4/tp4.py
View file

@ -145,16 +145,14 @@ def tricho(l, a, b, x):
while d < f: while d < f:
m1 = (d+f)//3 m1 = (d+f)//3
m2 = m1*2 m2 = m1*2
if l[m1] < x: if l[m1] >= x:
f = m1
elif l[m2] >= x:
d = m1+1 d = m1+1
f = m2 f = m2
elif l[m2] < x:
d = m2+1
else: else:
f = m1 d = m2+1
est_dedans = x == l[d] est_dedans = x == l[d]
return (est_dedans, d if x == l[d] else -1) return (est_dedans, d if x == l[d] else -1)
print(tricho(LEXIQUE_TRIE, 0, len(LEXIQUE_TRIE), 'banane'))
print(dicho(LEXIQUE, 0, len(LEXIQUE), 'banane'))
print(tricho(LEXIQUE, 0, len(LEXIQUE), 'banane'))