• 大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.     }

    🌸结语+美图分享🌸

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

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

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

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

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

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

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

  • 相关阅读:
    高并发技巧-流量聚合和高并发写入处理技巧
    图论与网络优化
    PG-PFC-17E、PG-PEV-16A、PG-PEV-18A插装式比例流量阀控制器
    Mybatis缓存
    Vue3：响应式数据的基本使用（ref、reactive）
    Linux安装各种应用服务程序
    windows查看每个程序建立的TCP链接数量
    HTML5学习系列之简单使用1
    （定时器/计数器）&中断系统（详解与使用）
    Stream竟然还有应用进阶学习？作为程序员的你知道吗
  • 原文地址：https://blog.csdn.net/qq_34471880/article/details/132779034