赞
踩
∵f(n)+g(n)2<=max(f(n),g(n))<=f(n)+g(n)∵f(n)+g(n)2<=max(f(n),g(n))<=f(n)+g(n) ∴max(f(n),g(n))=Θ(f(n)+g(n))∴max(f(n),g(n))=Θ(f(n)+g(n))