算法基础之算法分析

算法基础之算法分析

一、时间复杂度

1. 时间复杂度：是一个用于描述算法运行时间的函数。在估算的时候通常忽略常数项和底阶项以及高阶项系数只保留高阶项，这样的估算叫做渐近时间复杂度使用O表示如O(n) = T(N^2)，这样的估算也可以考察在输入接近无穷时算法的性能。在描述一个算法的时候通常有如下几种描述算法复杂度：最好时间复杂度、平均时间复杂度、最坏时间复杂度、均摊时间复杂度。至于为何只保留高阶项原因

2. 计算方法

   • 求累加和时间复杂度分析

   • 代码

         public Long sum(Long n){
            
             // 执行一次
             long sum = 0;
              // 执行2*N次
             for (int i = 0; i <= n; i++) {
            
                 //执行2*N次
                 sum =