やあみんな、私は Dasgupta による Algorithms の本からいくつかの大きな問題を解決していて、いくつかで立ち往生しています。
1) f(n) = n^0.1 g(n) = (log n)^10
Asymptotic Complexity of Logarithms and Powersに関する上位の回答によると、「任意の正の定数 a、b について、log(n)^a は常に O(n^b) です。」したがって、1) の場合、f = オメガ(g)
2) f(n) = n^1.01 g(n) = n log^2 n 私の推測では f = omega(g) です。log は 2 乗されて n 倍されるため、この例は正しいですか、それとも別のケースですか?
この種の問題を解決するための手順について説明してください