二进制搜索与用户交互&带时间戳的随机列表生成

时间:2016-12-16 01:11:16

标签: python-3.x

所以我一直遇到我的代码问题它仍然是一项正在进行中的工作,因为我没有添加时间戳来计算搜索时间,但我一直收到错误,我的变量未定义。我试图纠正并修复我的缩进,甚至尝试插入不同的缩进。不是问题。该项目旨在生成一个包含10,000个数字的列表,并在搜索之前和之后为具有时间戳的特定数量的用户选择进行二进制搜索。帮助?!

from random import *
def bisection():
   n=input("Please type the number here we are searching for:")
   my_randoms=[]
   for i in range(10):
       my_randoms.append(randrange(1,10001,1))
   s=my_randoms
   g=0
   low=0
   high=len(s)-1
   ans=(high+low)/2
   g+=1
   while s[ans]!=n:
      if  s[ans]<n:
          low=ans+1
      else:
          high=ans
          ans=(high+low)/2
          g+=1
   print ("iterations = ",str(g))
bisection()

0 个答案:

没有答案