[理工] 演算法

[eefat (ffff)]

https://i.imgur.com/eU3nrbO.jpg
https://i.imgur.com/V1zYUeC.jpg
看不太懂這題題目想表達什麼
切在哪為什麼會影響結果大小
https://i.imgur.com/YDpUG0c.jpg
https://i.imgur.com/Y7tFX0J.jpg
看不太懂那邊為什麼（2）加了一個θ(1)
但是在解遞迴的時候又忽略那個常數
有些題目跟這個題目的程式碼很像
 但沒加常數
請問要不要加常數怎麼判斷的？
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.61.180 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577200707.A.254.html
推 mistel: 他沒忽略掉 只是把他寫成d，因為不會影響答案
推 yuai9111: 第一題應該是說 有n個數 然後求其中第i到第j個數的和
→ yuai9111: 然後解答第二個for內容 d[i][i]改成d[i][j] 應該是這樣
→ yuai9111: 有錯請版上大大糾正Q
→ eefat: 請問y大 如果是單純求和的話 跟前面還是後面一組 應該沒差
→ eefat: 吧？