查看完整版本: 時間複雜度證明
頁: [1]

allan222 發表於 2017-3-24 08:59 AM

時間複雜度證明

a.) Prove the correctness of the Master Theorem1.Prove <div></div>

CoNsTaRwU 發表於 2017-4-1 03:09 PM

本帖最後由 CoNsTaRwU 於 2017-4-1 03:10 PM 編輯

忘得差不多了
印象中是只要證明能夠找到一個常數 c 使得化簡後的式子必定大於等於原式就等同證明這個問題了
我只有證過 Big Oh，不曉得另外兩個是否有什麼特別不一樣的地方
不過這問題不需要真的自己證啊，證明很短而且又沒什麼用，背起來考完就可以忘了
頁: [1]