浅析最好、最坏、平均、均摊时间复杂度-----复杂度分析（下）

一觉睡到小小时候

已于 2022-04-30 19:29:01 修改

阅读量514

点赞数

分类专栏：测试文章文章标签：算法

于 2021-02-28 15:49:34 首次发布

本文链接：https://blog.csdn.net/weixin_43983411/article/details/114214429

版权

本文详细讲解了算法的四种时间复杂度分析：最好情况、最坏情况、平均情况和均摊时间复杂度。通过实例分析，讨论了在不同情况下的时间复杂度计算，特别是平均情况下的加权平均值计算。同时，介绍了均摊时间复杂度的重要性，当某些操作在一组连续操作中偶尔导致高复杂度，但其他操作时间复杂度较低时，可以使用均摊分析来得到整体的低时间复杂度。

摘要由CSDN通过智能技术生成

四个复杂度分析方面的知识点

先看一下这个代码

 public static void main(String[] args) {
   
        int[] arr = new int[]{
   23, 38, 19, 2, 39};
        int i = find(arr, 5, 19);
        System.out.println(i);


    }


    // n表示数组array的长度,x需要在数组中找的值
    static int find(int[] array, int n, int x) {
   
        int i = 0;
        int pos = -1;
        for (; i < n; ++i