[理工] 資結 時間複雜度

[sooge (喜歡平井桃)]

https://i.imgur.com/0ZNOcrX.jpg

我要問試題12的問題

請問當n<=2時T(n)是常數是什麼意思

為什麼答案會由big O變成big Omega?

拜託各位了

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.105.145.170
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1539265184.A.299.html
推 yp195126: T(2)=c，c為常數 就是個初使值的意思
→ yp195126: Master theory 出來的答案是big omega ，這是定義
→ yp195126: Sorry 上面說錯
→ yp195126: 出來是theta 但題目問as tight as possible
推 befdawn: 題目要求 upper & lower 所以 theta 分兩個答
→ sooge: 喔喔懂了 題目沒看清楚 感謝樓上兩位