Python测试函数运行时间

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Python测试函数运行时间，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1465字，纯文字阅读大概需要3分钟。

内容图文

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)
             
            

内容总结

以上是互联网集市为您收集整理的Python测试函数运行时间全部内容，希望文章能够帮你解决Python测试函数运行时间所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端