演算法題庫-時間複雜度(台大電信108)
這題是照著題庫老師上課寫的
用定義寫出左邊的第一式跟第二式
然後寫出右邊的結果
但畫紅線的部分不太明白
左邊是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
→
10/23 11:20,
3年前
, 1F
10/23 11:20, 1F