[理工] 資結 時間複雜度

看板Grad-ProbAsk作者 (喜歡平井桃)時間7年前 (2018/10/11 21:39), 編輯推噓2(2推 0噓 4→)
留言6則, 3人參與, 7年前最新討論串10/12 (看更多)
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
推
10/11 22:50, 7年前 , 1F
T(2)=c，c為常數 就是個初使值的意思
10/11 22:50, 1F
→
10/11 22:51, 7年前 , 2F
Master theory 出來的答案是big omega ，這是定義
10/11 22:51, 2F
→
10/11 22:53, 7年前 , 3F
Sorry 上面說錯
10/11 22:53, 3F
→
10/11 22:54, 7年前 , 4F
出來是theta 但題目問as tight as possible
10/11 22:54, 4F
推
10/11 23:21, 7年前 , 5F
題目要求 upper & lower 所以 theta 分兩個答
10/11 23:21, 5F
→
10/12 15:08, 7年前 , 6F
喔喔懂了 題目沒看清楚 感謝樓上兩位
10/12 15:08, 6F
‣ 更多 sooge 的文章
文章代碼(AID): #1RlrAWAP (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 10 之 12 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共12篇)
‣ 更多 sooge 的文章
文章代碼(AID): #1RlrAWAP (Grad-ProbAsk)