大O表示算法复杂度的顺序。
基本的东西:
- 这种复杂性是根据条目大小来衡量的
- 您选择单位操作(通常是效果或比较)
- 您数一下此操作被调用的时间
- 使用复杂度时,通常会忽略常数项或常数因数,因此,如果运算数为3 * n ^ 3 + 12,则会简化为n ^ 3,并标记为O(n ^ 3)
a。) 只会运行一次,没有循环,这里的复杂性很小
O(1)
b。) 在循环中调用n次:
O(n)
c。) 在这里,我们选择分析n(因为它通常是算法中的递增变量)。呼叫数量是n-6,所以是
O(n)。
d。) 在这里,假设数组的大小为10(n),而大小为九(i)减一。对于每个值n,我们必须从0到n,然后从n-1到0。从技术上讲,n
*(n-1)个运算:
O(n * 2)有些人近似为
O(n)。两者都称为线性时间,BigO不在乎的是线的斜率。
e。) 循环从0到pow(2,n),从1到2 ^ n,总结为
O(2^n)



