时间复杂度---我又要想起初中数学老师的脸了xxxxx

Posted 2020-08-01 nerdlerss

时间复杂度：---我头大，我脚痛

常用的时间复杂度有：常数级，对数级，线性级 线性对数级 平方级，立方级别，多项式级别，指数级别，阶乘级别

这里我们主要探讨对数级，线性级，平方级，指数级---为什么不讨论其他的？别的我也不会啊--- 囧 

 

线性级别：

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)

 

未完待续——————————————————————————————