python数据结构第一天

常见复杂度大小关系

O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(n^4)<O(2^n)<O(n!)<O(n^n)

python中的时间测量模块

测量一段代码的时间可以用timeit模块下的Timer(所要执行的语句的字符串，初始化语句)
再用Timer.timeit(测量的次数最后取平均值得到的时间)方法测算时间
如：

from timeit import Timer
def t1():
    l=[]
    for i in range(10000):
        l.append(i)
def t2():
    l=[]
    for i in range(10000):
        l+=[i]
def t3():
    l=[i for i in range(10000)]
def t4():
    l=list(range(10000))

time1=Timer("t1()","from __main__ import t1")
print(f'append方式：{time1.timeit(1000)}')
time2=Timer("t2()","from __main__ import t2")
print(f'+方式：{time2.timeit(1000)}')
time3=Timer("t3()","from __main__ import t3")
print(f'列表表达式方式：{time3.timeit(1000)}')
time4=Timer("t4()","from __main__ import t4")
print(f'可迭代对象转换为数组方式：{time4.timeit(1000)}')

输出结果：

append方式：0.5738103
+方式：0.6812914999999999
列表表达式方式：0.3477209000000001
可迭代对象转换为数组方式：0.1582789

数据结果、算法、ADT

程序=数据结果+算法
ADT：抽象数据类型，即一组数学模型及相关的操作，如插入、删除等