石家庄网站公司,档案网站建设文献综述,如何进入网页编辑,阿里云官网入口1.列表
1#xff09;一般列表操作命令的复杂度#xff08;准确来说是函数的复杂度#xff09; 2#xff09;时间计算#xff08;timeit模块和Timer对象#xff09;
要捕获我们的每个函数执行所需的时间#xff0c;我们将使用 Python 的 timeit 模块。timeit 模块旨在 …1.列表
1一般列表操作命令的复杂度准确来说是函数的复杂度 2时间计算timeit模块和Timer对象
要捕获我们的每个函数执行所需的时间我们将使用 Python 的 timeit 模块。timeit 模块旨在 允许 Python 开发人员通过在一致的环境中运行函数并使用尽可能相似的操作系统的时序机制 来进行跨平台时序测量。 要使用 timeit你需要创建一个 Timer 对象其参数是两个 Python 语句。第一个参数是一个 你想要执行时间的 Python 语句; 第二个参数是一个将运行一次以设置测试的语句。然后 timeit 模块将计算执行语句所需的时间。默认情况下timeit 将尝试运行语句一百万次。 当它完成列表 时它返回时间作为表示总秒数的浮点值。由于它执行语句一百万次可以读取结果作为执 行测试一次的微秒数。你还可以传递 timeit 一个参数名字为 number允许你指定执行测试语 句的次数。以下显示了运行我们的每个测试功能 1000 次需要多长时间。
#注from __main__ import test1表示从当前环境导入test1函数到timeit环境中
t1 Timer(test(),from __main__ import test)
print(contact ,t1.timeit(number1000),ms)
#指定测试函数test的次数是1000次返回的结果可以当成测试一次所需要的时间单位为毫秒3知识点
#创建Timer对象
t1 Timer(需要测试的函数“从本地导入需要测试的函数”)
#使用timeit模块对函数进行测试,测试为一千次返回的是秒数可以理解为测试一次的毫秒数。1s 1000ms
print(t1.timeit(number 1000))4)列表操作及性能
创建列表4种方式
#方式一拼接
def test1():l []for i in range(100000):l l [i]#方式二append()方法
def test2():l []for i in range(1000000):l.append(i)#方式三创建列表生成器
def test3():l [i for i in range(1000000)]#方式四构造包装列表的函数
def test4():l list(range(1000000))上面的四种方法其复杂程度依次减小执行时间缩短
