作者terry8575 (豪哥)
看板Grad-ProbAsk
標題演算法題庫-時間複雜度(台大電信108)
時間Fri Oct 23 10:51:14 2020
https://i.imgur.com/ColkfOs.jpg
這題是照著題庫老師上課寫的
用定義寫出左邊的第一式跟第二式
然後寫出右邊的結果
但畫紅線的部分不太明白
左邊是f(n)>=c1*g(n)
為什麼右邊寫的是(1/c)*g(n)<=f(n), 而不是c*g(n)<=f(n)呢?
因為老師左邊一開始有寫錯,中間有做修改
感覺是左邊改了沒還修正到右邊紅線部分?
謝謝
----
Sent from
BePTT on my OPPO CPH1979
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.204.148.79 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1603421476.A.B73.html
※ 編輯: terry8575 (180.204.148.79 臺灣), 10/23/2020 10:56:03
→ cossetannie: 寫錯吧10/23 11:20
推 onemore9: 你題目錯了 你去看考古題 是f=Omega(g) and g=Big-O(f)10/27 21:54
真假!? 我看老師直接要我們把原題目改過來變這樣耶...
※ 編輯: terry8575 (180.204.148.79 臺灣), 11/06/2020 17:27:20