python list查询及所需时间

jason0401

　　# -*-coding=utf-8 -*-
　　#filename: list_query
　　#date: 2018-03-25
　　#author: guosw
　　import time
　　def cost_time(fun):
　　def cost(*args,**kwargs):
　　stime = time.time()
　　x = fun(*args,**kwargs)
　　etime = time.time()
　　print "function name:",fun.__name__
　　print "time cost:",etime-stime
　　return x
　　return cost
　　@cost_time
　　def list_query(_list,_val):
　　low = 0

　　>　　mid = (height - low) // 2
　　for n in xrange(height+1):
　　if _list[n] == _val:
　　return n
　　for n in xrange(mid,height+1):
　　if _list[n] == _val:
　　return n
　　if __name__ == "__main__":
　　i = xrange(100000)
　　subscript = list_query(i,9999)
　　print subscript