大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)
热门推荐
2 成都训练狗狗
3 怎么训练小狗狗
4 训练狗狗软件
5 如何训练狗狗拉屎
9 狗狗负重训练
10 狗狗多大可以训练大小便
11 怎么训练狗狗萨摩耶
12 狗狗训练书
13 鞍山狗狗训练
14 训练狗狗用品
15 怎样才能训练狗狗听话
16 狗狗如何训练大小便
17 怎样训练狗狗睡狗窝
18 训练狗狗工具