时间复杂度

时间复杂度

for循环

复杂度等于循环的次数乘以循环体代码的复杂度

if else

复杂度等于if的条件判断复杂度和两个分期部分的复杂度三者中最大的

注意

• 当设计的算法是O(N^2)时，应考虑是否可以将其优化成O(nlogn)
• 算法一定或最好不要是O(２^n)和O(n!)
• 在判断一条语句的复杂度时，可忽略加减法而只考虑乘除法，还应注意潜在的系统调用函数的复杂度， 如pow(x,i), 此语句复杂度为O(n^i)