标签：
时间复杂度：---我头大，我脚痛
常用的时间复杂度有：常数级，对数级，线性级 线性对数级 平方级，立方级别，多项式级别，指数级别，阶乘级别
这里我们主要探讨对数级，线性级，平方级，指数级---为什么不讨论其他的？别的我也不会啊--- 囧
线性级别：
f(x) ε O(n*n):这里指的是f这个函数的增长速度 不会以后n*n快 这里的x指的是特定的输入
用n来估算x的范围大小
我们先写一段代码。QAQ：
def exp1(a,b):
ans =1
while(b>0):
ans *=a
b -=1
return ans
这个方法是求 a的b次方的值 ？那么如果b=10 做了多少次操作呢 3b+2 也就是32次 那么我们可以得出
f(x) ε O(3b+2) 但是2好像是不会变的，当数值变大时2就没有意思 所以f(x) ε O(3b) 当然他就是线性的 我们都写错O(n)
未完待续——————————————————————————————
标签：
原文地址：http://www.cnblogs.com/nerdlerss/p/5628733.html
