• 大O的渐近表示法经典题目

    🙉专栏推荐:Java入门知识🙉

    🙉 内容推荐:掌握时间复杂度, 编写高效代码🙉

    🐹今日诗词:遇酒且呵呵，人生能几何🐹

    ⛳️点赞 ☀️收藏⭐️关注💬卑微小博主🙏

    ⛳️点赞 ☀️收藏⭐️关注💬卑微小博主🙏

    🌸第一题🌸

    1.     // 计算func2的时间复杂度？
    2.     void func2(int N) {
    3.         int count = 0;
    4.         for (int k = 0; k < 2 * N ; k++) {
    5.             count++;
    6.         }
    7.         int M = 10;
    8.         while ((M--) > 0) {
    9.             count++;
    10.         }
    11.         System.out.println(count);
    12.     }

    🌸第二题🌸

    1.     // 计算func3的时间复杂度？
    2.     void func3(int N, int M) {
    3.         int count = 0;
    4.         for (int k = 0; k < M; k++) {
    5.             count++;
    6.         }
    7.         for (int k = 0; k < N ; k++) {
    8.             count++;
    9.         }
    10.         System.out.println(count);
    11.     }

    🌸第三题🌸

    1.     // 计算func4的时间复杂度？
    2.     void func4(int N) {
    3.         int count = 0;
    4.         for (int k = 0; k < 100; k++) {
    5.             count++;
    6.         }
    7.         System.out.println(count);
    8.     }

    🌸第四题🌸

    1.     // 计算bubbleSort的时间复杂度？
    2.     void bubbleSort(int[] array) {
    3.         for (int end = array.length; end > 0; end--) {
    4.             boolean sorted = true;
    5.             for (int i = 1; i < end; i++) {
    6.                 if (array[i - 1] > array[i]) {
    7.                     Swap(array, i - 1, i);
    8.                     sorted = false;
    9.                 }
    10.             }
    11.             if (sorted == true) {
    12.                 break;
    13.             }
    14.         }
    15.     }

    🌸第五题🌸

    1.     // 计算binarySearch的时间复杂度？
    2.     int binarySearch(int[] array, int value) {
    3.         int begin = 0;
    4.         int end = array.length - 1;
    5.         while (begin <= end) {
    6.             int mid = begin + ((end-begin) / 2);
    7.             if (array[mid] < value)
    8.                 begin = mid + 1;
    9.             else if (array[mid] > value)
    10.                 end = mid - 1;
    11.             else
    12.                 return mid;
    13.         }
    14.         return -1;
    15.     }

    🌸第六题(递归)🌸

    1. // 计算斐波那契递归fibonacci的时间复杂度？
    2.     int fibonacci(int N) {
    3.         return N < 2 ? N : fibonacci(N-1)+fibonacci(N-2);
    4.     }

    🌸结语+美图分享🌸

    ✨🎆谢谢你的阅读和耐心！祝愿你在编程的道路上取得更多的成功与喜悦！"🎆✨🎄

    ⭐️点赞收藏加关注，学习知识不迷路⭐️

    🎉✔️💪🎉✔️💪🎉✔️💪🎉✔️💪🎉

    👍😏⛳️点赞☀️收藏⭐️关注😏👍

    👍😏⛳️点赞☀️收藏⭐️关注😏👍

    👍😏⛳️点赞☀️收藏⭐️关注😏👍

    🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️🙆‍♂️

  • 相关阅读:
    彰显个性│github和gitlab之自定义首页样式
    C++编程法则365天一天一条（323）main函数执行之前和之后的动作
    Maven从入门到放弃-坐标和依赖详解
    RR有幻读问题吗？MVCC能否解决幻读？
    JSON.stringify()和JSON.parse()的使用
    try/catch/finally的各种情况
    jmeter多个接口测试
    不依赖vue实例，怎么实现一个eventBus?
    Java使用FreeMarker模版技术动态生成word实践
    记一次 ClickHouse 性能测试
  • 原文地址：https://blog.csdn.net/qq_34471880/article/details/132779034