大O和小O表示法之间的区别

e∈O(g)说，本质上-

• 对于  常数l> 0的至少一个选择，选择一个常数a，使得不等式e(x)<l⋅g(x)保持∀x> a。

e∈o(g)说，本质上-

对于常数l> 0的每个选择，∋常数a使得不等式e(x)<k⋅g(x)满足∀x> a。

e∈O(g)表示e的渐近增长不快于g，而e∈o(g)表示e的渐近增长严格慢于g。就像≤vs <。

E.g.
x2∈O(x2)
x2∉o(x2)
x2∈o(x3)