[理工] 資結時間複雜度 sooge PTT批踢踢實業坊

[理工] 資結時間複雜度

作者: sooge (老衲) 2018-10-11 21:39:41

https://i.imgur.com/0ZNOcrX.jpg
我要問試題12的問題
請問當n<=2時T(n)是常數是什麼意思
為什麼答案會由big O變成big Omega?
拜託各位了

作者: yp195126 (我睡故我在) 2018-10-11 22:50:00

T(2)=c，c為常數就是個初使值的意思Master theory 出來的答案是big omega ，這是定義Sorry 上面說錯出來是theta 但題目問as tight as possible

作者: befdawn (橙花雨露) 2018-10-11 23:21:00

題目要求 upper & lower 所以 theta 分兩個答

作者: sooge (老衲) 2018-10-12 15:08:00

喔喔懂了題目沒看清楚感謝樓上兩位

繼續閱讀

[理工] 離散等價關係silence0925 [理工] 離散二元運算表例題befdawn 線代p.8-9kcilao110779 [理工] 計組下冊 P.68jojoboy0115 [理工] 計組下冊 P.53jojoboy0115 [理工] 計組下冊 P.49jojoboy0115 [理工] 107中央計組 cache access magic83v [理工] 計組張凡下 P209 練習joy0904 [理工] 線代 skew symmetric 的特徵根befdawn [理工] 線代伴隨算子範例befdawn

Contact Us: admin [ a t ] ucptt.com