案例:

    1. // 调用一次函数func1 的时间复杂度为 T(n) = 2
    2. int func1(){
    3. System.out.println("老闫真帅"); // 执行一次
    4. return 0;// 执行一次
    5. }
    6. // 执行了 3n + 3 次 T(n) = 3n + 3
    7. int func2(int n){
    8. for (int i = 0; i < n ; i++) {
    9. System.out.println("老闫真帅");
    10. }
    11. return 0;// 执行一次
    12. }

    image.png
    image.png
    以上表示不是特别的完整:
    image.png
    image.png
    image.png
    image.png
    image.png
    image.png
    image.png
    image.png

    T(m) = 3 * (n) + 2 = n
    image.png
    image.png
    image.png
    image.png
    image.png

    image.png
    image.png
    image.png
    时间复杂度的由快到慢。

    补充题:
    image.png

    明白:所谓的时间复杂度就是总体代码执行的次数,取近似值而已。