python考试时间_Python测试函数运行时间

import time

import datetime

# 测试函数运行时间

def cal_time(fn):

"""计算性能的修饰器"""

def wrapper(*args,**kwargs):

starTime = time.time()

f = fn(*args,**kwargs)

endTime = time.time()

print('%s() runtime:%s ms' % (fn.__name__, 1000*(endTime - starTime)))

return f

return wrapper

@cal_time

def test():

print("开始计算程序运行时间-----------")

for i in range(1000000):

i = i +1

if __name__ == "__main__":

test()

调用此方法

from cal_time import cal_time

'''

查找：在一些数据元素中，通过一定的方法找出与关键字相同元素的过程，

列表查找：从列表中查找指定元素

输入：列表、待查找元素

输出：元素下标（未找到元素时一般返回None或-1）

内置列表查找函数：index()

'''

# 顺序查找： 线性查找，从列表的第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表的最后一个元素

# 时间复杂度 O(n) n---列表的长度 循环过程中无减半

@cal_time

def linear_search(li,val): # li 列表 val 待查找元素

for ind,v in enumerate(li):

if v == val:

return ind

else:

return None

# 二分查找 ： 折半查找，从有序列表中的初始候选区li[O:n]开始，通过对待查找的值与候选区中间的值的比较，

# 可以使候选区少一半

# li[1,2,3,4,5,6,7,8,9]

@cal_time

def binary_search(li,val):

left = 0

right = len(li) - 1

while left <= right:# 筛选候选区值

mid = (left + right) // 2

if li[mid] == val:

return mid

elif li[mid] > val:#待查找值在mid的左侧

right = mid - 1

else:# li[mid] 值小于val 意味着带查找的值在mid右侧

left = mid + 1

else:

return None

#li = [1,2,3,4,5,6,7,8,9]

li = list(range(100000000))

linear_search(li,3888)

binary_search(li,3888)