小o成为严格上限的保证是什么?

时间:2017-10-18 10:17:15

标签: little-o

小o是紧上限还是严格上界?

如果错误,请更正以下答案,

g(x)f(x)的上限,不是渐近紧的。 f and g f ∈ o(g) f ∈ O(g)增长率与URL url = new URL("https", "www.bulksmsnigeria.com", 443, "/api/v1/sms/create?api_token=fHTGT6PiRxIE1ZrMvOTDcsu0cM5yiQKz2EnWAXxQqkMt6UlAUHwHGIBFxQW4&from=Matonia&to=" + phoneNumber + "&body=" + message; 之间的差距要大得多。

Big-O对于小-o,因为≤是<。 big-O是包含上限,而little-o是严格的上限。

保证严格的上限是不够的?

1 个答案:

答案 0 :(得分:0)

你的直觉看起来是正确的,但我不确定你对术语的使用。

来自维基百科:big-O vs little-o

  

通过这种方式,little-o表示法比相应的大O符号表达更强的语句:g的小o的每个函数也是g的大O,但不是每个函数都是大O的g也是g的小数(例如g本身不是,除非它在∞附近相同为零)。

另一个有用的引用:

  

关系f(x)= o(g(x))相当于
  lim(f(x)/ g(x))= 0(当x - >∞时)
  VS
  关系式f(x)= O(g(x))相当于
  lim(f(x)/ g(x))&lt; ∞(当x - >∞时)