具体的大问题

Question

我们在CS学位上进入Big O并且很难理解它。我想发布两个问题，一个我试图自己完成，另一个我不知道如何开始。会员是否有可能告诉我，如果我的第一个是正确的还是不正确的，并且可能指向我理解第二个的方向？非常感谢任何帮助。

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） 对于n = 2， 9 * 8 + 5 * 4 = 92> 10 * 8 = 80.（n> 1不正确） 你应该明确地解决一个问题。

b）中 应该是O（n ^ 3/2）的顺序。检查大量的数字，如2 ^ 50。 log（n）比n ^ 1/2慢得多。