public class Test{
public static void main(String[] args) {
//时间复杂度:算法执行时间与算法输入值之间的关系
//常见的时间复杂度有O(1),O(log n),O(n),O(n log n),O(n²)
}
//1、与参数num数量级大小无关,没有循环,固定的执行语句,不参与计算
public int test00(int num){
int i = num;
int j = num*2;
return i+j;
}
//2、程序时间复杂度取决于参数num的数量级,而for循环中的i是一个一个,线性的往上自增的故而复杂度是O(N)
public int test01(int num){
<
时间复杂度(饲养员视频笔记)
最新推荐文章于 2024-07-19 19:11:19 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)