algorithm - little-o表記例の理解に苦しむ

Question

この1つの問題で困っています

9n <= cn^3

基本的に私は降りることができます

9/c <= n^2

しかし、どうすれば残りを解決できますか？

Answer 1

の定義little oは

私たちは言いf(x)=o(g(x))ます。

f(x)=9*x および g(x)=c*x^3 とします。c は正の定数です。x が無限大になる傾向があるとき、f(x)/g(x) は 0 になる傾向がありますf(x)=o(g(x))。

n の値が大きい場合、n.so の値が十分に大きい場合、漸近的な表記法が適用されます。

9n << cn^3

すべての c>0 に対して。