Python中list查询及所需时间计算操作示例_Python

本文实例讲述了Python中list 查询及所需时间计算操作。分享给大家供大家参考，具体如下：

									# -*-coding=utf-8 -*-

									#! python2

									#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

									  height = len(i) - 1

									  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