[理工] 資結時間複雜度 2題

看板Grad-ProbAsk作者wang19980531 (柯黑戰神第一英粉)時間4年前 (2019/07/27 22:46)推噓4(4推 0噓 12→)

留言16則, 6人參與討論串1/1

1. 該如何說明 (loglogn)! 為一個polynomially bounded function? 2. 原題目如下，不曉得C為何錯誤 We abuse the “ + “ operator with asymptotic notations. For example , we may sa y that the total time for an algorithm is O(n) + Θ(n). Which of the following s tatement are true. A. O(nlogn)+ Θ(n^2)= Θ(n^2) B. O(n^2)+ Θ(n^2)= Θ(n^2) C. O(nlogn)+ Θ(nlogn) = O(nlogn) D. O(n^2)+O(nlogn)= Θ(n^2) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.70.195 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1564238792.A.D2C.html

推

james80351

07/28 00:10, 4年前 , 1^F

07/28 00:10, 1^F

推

mistel

07/28 00:12, 4年前 , 2^F

07/28 00:12, 2^F