Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def bs(l,t):
- return bs2(l,t,0,len(l))
- def bs2(l,t,a,b):
- if b==a:
- return(-1)
- c=(a+b)//2
- if t==l[c]:
- return c
- if t<l[c]:
- return bs2(l,t,a,c)
- else:
- return bs2(l,t,c+1,b)
- liste=[12,23,26,28,36,62,87,88,92,99]
- print(bs(liste,26))
- print(bs(liste,15))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement