特定のBig Oの質問

Question

私はCSの程度でBig Oに入っていて、それを理解するのが難しいです。私が投稿したい2つの問題があります.1つは私自身で完成しようとしました。もう1つは始める方法がわかりません。私の最初のものが正しいか間違っているか教えてもらえますか？第2のものを理解する方向に向けるかもしれませんか？どんな助けでも大歓迎です。 N = 2の場合

a) 
    E(n) ≤ 5n^2 + 9n^3, then E(n) = O(?) 

    Guess: O(n^3) 

    Proof: 

    9n^3 + 5n^2 <= c*n^3, where c = 10 and n > 1, 
    Therefore, E(n) = O(n^3) 

b) 

    E(n) ≤ 8n*sqrt(n) + 100n log2(n), then E(n) = O(?) . 

Answer 1

A） 、 9 * 8 + 5 * 4 = 92> 10 * 8 = 80（N> 1間違っている） 明示的にnについて解くべきです。

b） O（n^3/2）のオーダである必要があります。 2^50などの大きな数字で確認してください。 log（n）はn^1/2よりもはるかにゆっくりと成長する。