Advertisement
Guest User

bs2510

a guest
Mar 22nd, 2016
156
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.31 KB | None | 0 0
  1. def bs(l,t):
  2.     return bs2(l,t,0,len(l))
  3.  
  4. def bs2(l,t,a,b):
  5.     if b==a:
  6.         return(-1)
  7.     c=(a+b)//2
  8.     if t==l[c]:
  9.         return c
  10.     if t<l[c]:
  11.         return bs2(l,t,a,c)
  12.     else:
  13.         return bs2(l,t,c+1,b)
  14.  
  15.  
  16. liste=[12,23,26,28,36,62,87,88,92,99]
  17.  
  18. print(bs(liste,26))
  19. print(bs(liste,15))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement