作者sooge (喜歡平井桃)
看板Grad-ProbAsk
標題[理工] 資結 時間複雜度
時間Thu Oct 11 21:39:41 2018
https://i.imgur.com/0ZNOcrX.jpg
我要問試題12的問題
請問當n<=2時T(n)是常數是什麼意思
為什麼答案會由big O變成big Omega?
拜託各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.105.145.170
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1539265184.A.299.html
1F：推 yp195126: T(2)=c，c為常數 就是個初使值的意思 10/11 22:50
2F：→ yp195126: Master theory 出來的答案是big omega ，這是定義 10/11 22:51
3F：→ yp195126: Sorry 上面說錯 10/11 22:53
4F：→ yp195126: 出來是theta 但題目問as tight as possible 10/11 22:54
5F：推 befdawn: 題目要求 upper & lower 所以 theta 分兩個答 10/11 23:21
6F：→ sooge: 喔喔懂了 題目沒看清楚 感謝樓上兩位 10/12 15:08