我无法解决证明问题。其中 t(n) <= c(5n + 9nlogn^5),c 是一个常数。一般来说,Big Omega 与 Big O 相反,因为它是最好的情况,并寻找下限。所以存在 ac 和 n0 使得 n >= n0。但我不确定如何将其应用于证明以及如何操纵方程中的常数以找到 c 和 n0 并证明 t(n) 是Omega(5n + 9nlogn^5)
。
t(n) = n + n logn^2 is/= Omega(5n + 9nlogn^5)
谁能提供一些有关如何解决此类问题的见解?