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

【文件属性】：
文件名称：04丨复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度1
文件大小：1.29MB
文件格式：PDF
更新时间：2022-08-03 13:25:15
数据结构 算法 引入概率之后，前面那段代码的加权平均值为(3n+1)/4。用大 O 表示法来表示，去掉系数和常量，这段代码的加权平均时间复杂度仍然是 O(n)。你可能会说，平均