案例:
// 调用一次函数func1 的时间复杂度为 T(n) = 2
int func1(){
System.out.println("老闫真帅"); // 执行一次
return 0;// 执行一次
}
// 执行了 3n + 3 次 T(n) = 3n + 3
int func2(int n){
for (int i = 0; i < n ; i++) {
System.out.println("老闫真帅");
}
return 0;// 执行一次
}
以上表示不是特别的完整:
T(m) = 3 * (n) + 2 = n
时间复杂度的由快到慢。
补充题:
明白:所谓的时间复杂度就是总体代码执行的次数,取近似值而已。