数据结构时间复杂度T(n)=O(f(n))的含义

1.首先要明白数量级的表示符号

O()和o()分别代表 同阶和高阶

例：如果a,b都是无穷小．
高阶：如果lim(n->0)b/a的极限等于0,就说b是比a高阶的无穷小,记作b=o(a).
同阶：如果lim(n->0)b/a的极限等于c(c≠0),就说b与a是同阶无穷小,记作b=O(a)

2.T(n)=O(f(n))

相当于lim(n->∞) T(n)/f(n)=k 即极限是一个常数，T(n)=O(f(n))可能为等价无穷大，也可能为同阶无穷大。