python_算法基础1

import time
start_time=time.time()
for a in range(0,1001):
for b in range(0,1001):
for c in range(0,1001):
if a+b+c1000 and a2+b2c**2:
print(“a,b,c:%d,%d,%d”%(a,b,c))
end_time=time.time()
print(“times:%d”%(end_time-start_time))

时间复杂度，执行的基本运算数量。
最优时间复杂度：最少需要多少基本步骤
最坏时间复杂度：最多需要多少时间步骤
平均时间复杂度：平均需要多少步骤

顺序结构：按加法计算
循环结构：按乘法计算
分支结构：取最大值

消耗时间从小到大：
f(1)<f(logn)<(nlogn)<(n2)<(n3)<(2n)<(n!)<(nn)

四种列表生成方法
L1=[1,2]
L2=[34,67]
Li=L1+L2

Li=[i for i in range(1,10)]
Li=list(range(1000))

Li=[]
for i in range(0,100):
Li.append(i)

from timeit import Timer
def test1():
li=[]
for i in range(1000):
li.append(i)
def test2():
li=[]
for i in range(1000):
li+=[i]
def test3():
li=[i for i in range(1000)]
def test4():
for i in range( 1000):
li=[i]
timer1=Timer(“test1()”,“from main import test1”)
print(“append:”,timer1.timeit(1000))
timer2=Timer(“test2()”,“from main import test2”)
print("+:",timer2.timeit(1000))
timer3=Timer(“test3()”,“from main import test3”)
print("[i for i in range(1000)]:",timer3.timeit(1000))
timer4=Timer(“test4()”,“from main import test4”)
print(“list:”,timer4.timeit(1000))

抽象数据类型： 插入、删除、修改、查找、排序