我们知道计算机在运算时速度是固定的,程序运行的时间就与程序复杂程度有关。例如我们计算1-10相加 与 1-100相加,后者就要比前者多10倍时间。

  例1  找出n个数中最大的一个   

max= n[0]
for(int i=0;i<n.lenght;++i){
        if(max<n[i]){
        max = n[i]      
    }
}

  我们通过这种方式计算 需要 n-1

  程序复杂程度(步长) N

  例2 排序n个数

  我们继续用上个算法,分别取出最大的数 也就是 (n-1) +(n-2)+(n-3)+...+1  

程序复杂程度(步长) N

 

在例1中如果n趋近于无穷大 那么复杂程度可以等于 n  O(n) 

  同理例2 复杂程度就是 

 

相关文章:

  • 2022-12-23
  • 2021-06-21
  • 2022-01-16
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-09-12
  • 2021-05-19
  • 2022-02-10
  • 2021-11-06
  • 2021-08-02
相关资源
相似解决方案