具体的大 O 问题
Specific Big O Questions
我的 CS 学位正在进入 Big O，但我很难理解它。有两个问题我想 post，一个我试图自己完成，另一个我不确定如何开始。成员是否可以告诉我我的第一个是正确的还是不正确的，并可能为我指明理解第二个的方向？非常感谢任何帮助。
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(?) .
一个）
对于 n = 2，
9*8 + 5*4 = 92 > 10 * 8 = 80。（n > 1 是不正确的）
您应该明确地求解 n。
b)
应该是 O(n^3/2) 的顺序。检查一个大数字，例如 2^50。 log(n) 的增长速度比 n^1/2 慢得多。
我的 CS 学位正在进入 Big O，但我很难理解它。有两个问题我想 post，一个我试图自己完成，另一个我不确定如何开始。成员是否可以告诉我我的第一个是正确的还是不正确的，并可能为我指明理解第二个的方向？非常感谢任何帮助。
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(?) .
一个） 对于 n = 2， 9*8 + 5*4 = 92 > 10 * 8 = 80。（n > 1 是不正确的） 您应该明确地求解 n。
b) 应该是 O(n^3/2) 的顺序。检查一个大数字，例如 2^50。 log(n) 的增长速度比 n^1/2 慢得多。