[理工] [演算法] 時間複雜度3題

[ff00662299 (Broken Coastline)]

1.
https://imgur.com/oHt1tOj
https://imgur.com/lhiSbDN

想請問螢光筆那行是如何變成紅筆那行的?

2.
https://imgur.com/aD3pAuP
https://imgur.com/EfHs0wK

想請問c小題為何加法和減法次數是3?

3.
https://imgur.com/95AVglg

想請問大概明白要用更強的假設
但8c n^2 log n 這個8c 是如何湊出來的?

麻煩各位釋疑，感謝。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.126.191 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1598196285.A.52C.html
推 cossetannie: 1. T(2,n)=T(1,n-1) 以此類推
→ cossetannie: 2. Q(n-1)也是一個
感謝！圖我重新編輯看看
→ cossetannie: 3圖怪怪的 跑不出來
※ 編輯: ff00662299 (49.214.132.242 臺灣), 08/24/2020 16:23:14
※ 編輯: ff00662299 (49.214.132.242 臺灣), 08/24/2020 16:25:05