Fatal编程技术网
  • big-o/
  • Big o 最大可能的大O复杂性是什么？

Big o 最大可能的大O复杂性是什么？

big-o time-complexity

Big o 最大可能的大O复杂性是什么？,big-o,time-complexity,complexity-theory,Big O,Time Complexity,Complexity Theory,好奇的O（n^n）相当高，但O（n^n^n）更高，O（n^n^n^n）更高。是否存在最高的大O？假设存在由f给出的最大大O复杂度，即 g(n) ∈ O(f(n)), ∀ g:ℝ->ℝ 然后，让g（n）=f（n）^2 自limf（n）=∞, f(n) f(n) 1 lim ──── = ────── = ──── = 0 g(n) f(n)^2 f(n) 这意味着g（n）∉ O（f（n））。矛盾。没有这种事。把最高的“foo”称为so O（foo）。

好奇的O（n^n）相当高，但O（n^n^n）更高，O（n^n^n^n）更高。是否存在最高的大O？

假设存在由
f
给出的最大大O复杂度，即

g(n) ∈ O(f(n)), ∀ g:ℝ->ℝ
然后，让
g（n）=f（n）^2

自
limf（n）=∞,


    f(n)    f(n)     1
lim ──── = ────── = ──── = 0
    g(n)   f(n)^2   f(n)



这意味着
g（n）∉ O（f（n））
。矛盾。
没有这种事。把最高的“foo”称为so O（foo）。然后（2^foo长得很快）O（2^foo）。所以除了你的娱乐之外，没有最高点：@displayName，无限大的大小是多少？（一些可以证明比其他的大）@TheArchetypalPaul:最大的一个…@displayName O（n）比O大(∞) 因为∞ 是常数是吗？