快遞百科

標題:

O Notation

• 一個反函數的問題
• 有沒有DC相機仔比panasonic zs 3 ZOOM得遠
• 維生素D可以點樣吸收-

 

此文章來自奇摩知識+如有不便請留言告知

發問:

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 < n^3 for sufficiently large n =>nlogn ∈ O(n^3) but n^3 ∈/(not) O(nlogn) ANSWER: B 2 |f|<=kn^4 for sufficiently large n So if f is n^3 then f ∈/ O(n^2) but if f is n then f ∈ O(n^2) ANSWER: B

其他解答: