算法的概念:
解决问题的思路。
时间复杂度:
定义:
基本运算的执行数量。是算法效率的衡量的量。
计算准则:
- 基本操作:即只有常数项。复杂度认为1
- 顺序,按照加法计算
- 循环,按照乘法计算
- 条件。按照最坏复杂度计算
- 判断效率时,取最高次的幂。忽略常数项和次要项。
- 真正衡量复杂度的是最坏时间复杂度,也就是复杂度的最大值。
for i in range(n):#循环:n
for b in range(n):#循环n。
c=n-a-b#顺序:1
if a**2+b**2==c**2:#判断,选择最大的时间复杂度,也就是print里面的时间复杂度。
print('good')
所以时间复杂度为:T=n*n*(1+1)。再根据第六条,只看常数项,所以复杂度就是n**2.
常见时间复杂度: