[理工] 演算法
看不太懂這題題目想表達什麼
切在哪為什麼會影響結果大小
https://i.imgur.com/YDpUG0c.jpg
看不太懂那邊為什麼(2)加了一個θ(1)
但是在解遞迴的時候又忽略那個常數
有些題目跟這個題目的程式碼很像
但沒加常數
請問要不要加常數怎麼判斷的?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.61.180 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577200707.A.254.html
推
12/25 00:45,
4年前
, 1F
12/25 00:45, 1F
推
12/25 15:54,
4年前
, 2F
12/25 15:54, 2F
→
12/25 15:55,
4年前
, 3F
12/25 15:55, 3F
→
12/25 15:55,
4年前
, 4F
12/25 15:55, 4F
→
12/25 16:44,
4年前
, 5F
12/25 16:44, 5F
→
12/25 16:44,
4年前
, 6F
12/25 16:44, 6F
討論串 (同標題文章)