04丨复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度1

【文件属性】：

文件名称：04丨复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度1

文件大小：1.29MB

文件格式：PDF

更新时间：2022-08-03 13:25:15

数据结构 算法

引入概率之后，前面那段代码的加权平均值为(3n+1)/4。用大 O 表示法来表示，去掉系数和常量，这段代码的加权平均时间复杂度仍然是 O(n)。你可能会说，平均