Python 基本数据结构的大“O”表示

当你学习算法时,一些常见的数量级函数将会反复出现。见 Table 1。为了确定这些函数中哪个是最主要的部分,我们需要看到当 n 变大的时候它们如何相互比较。
Python 基本数据结构的大“O”表示
随着 n 的增长这些数量级函数的变化趋势图如下:
Python 基本数据结构的大“O”表示

List 基本操作Python 基本数据结构的大“O”表示

Dict 操作Python 基本数据结构的大“O”表示