算法引入

算法的概念:

解决问题的思路。

时间复杂度:

定义:

基本运算的执行数量。是算法效率的衡量的量。

计算准则:

  1. 基本操作:即只有常数项。复杂度认为1
  2. 顺序,按照加法计算
  3. 循环,按照乘法计算
  4. 条件。按照最坏复杂度计算
  5. 判断效率时,取最高次的幂。忽略常数项和次要项。
  6. 真正衡量复杂度的是最坏时间复杂度,也就是复杂度的最大值。
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.

常见时间复杂度:

 

posted @ 2019-04-12 19:31  天天吃不饱  阅读(138)  评论(0编辑  收藏  举报