標題:
O Notation
此文章來自奇摩知識+如有不便請留言告知
發問:
can you please help me to find out the answer. Thank youWhich one or more is correct and why?a. nlogn ∈ O(n^3) and n^3 ∈ O(nlogn)b. nlogn ∈ O(n^3) but n^3 ∈/(not) O(nlogn)c. nlogn ∈/(not) O(n^3) and n^3 ∈ O(nlogn)d. nlogn ∈/(not) O(n^3) but n^3 ∈/(not)... 顯示更多 can you please help me to find out the answer. Thank you Which one or more is correct and why? a. nlogn ∈ O(n^3) and n^3 ∈ O(nlogn) b. nlogn ∈ O(n^3) but n^3 ∈/(not) O(nlogn) c. nlogn ∈/(not) O(n^3) and n^3 ∈ O(nlogn) d. nlogn ∈/(not) O(n^3) but n^3 ∈/(not) O(nlogn) For f ∈ O(n^4) which one is correct? a. f ∈ O(n^2) b. f might be in O(n^2), if yes give example for f ∈ O(n^2) and f ∈/(not) O(n^4) c. f ∈/(not) O(n^4) 更新: Changes for the second question For f ∈ O(n^4) which one is correct? a. f ∈ O(n^2) b. f might be in O(n^2), if yes give example for f ∈ O(n^2) and f ∈/(not) O(n^2) c. f ∈/(not) O(n^2)
最佳解答:
1 nlogn nlogn ∈ O(n^3) but n^3 ∈/(not) O(nlogn) ANSWER: B 2 |f|
其他解答: