Java 算法的时间复杂度

目录

一. 时间频度

1.概念

2.特点

2.1 忽略常数项

2.2 忽略低次项

​编辑

2.3 忽略系数（n^k (k>=3)不适用）

二.时间复杂度

1.概念

2.常见的时间复杂度

2.1 常数阶

 2.2对数阶

2.3 线性阶

2.4 线性对数阶

 将对数阶O ( l o g n )的代码循环n遍

2.5 平方阶

3 平均时间复杂度和最坏时间复杂度

---

一. 时间频度

1.概念

一个算法中花费的时间和算法中语句的执行次数成正比，哪个算法中语句的执行次数多，它花费的时间就多。一个算法中的语句执行次数称为语句频度和时间频度

如下图：

第一种方法（for线性阶）：

         时间频度 T(n) = n+1 （当 i = 101 时，for 循环还会进行一次判断，所以为 n+1）

第二种方法（常数阶）：

        时间频度 T(n) = 1

2.特点

随着程序的增大可以忽略常数项  低次项  系数

2.1 忽略常数项

第一列表示n（执行次数），

结论：随着n的变大，执行曲线无限接近  常数项10 20 完全可以忽略  

如下图：

2.2 忽略低次项

随着n