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

看板Grad-ProbAsk作者 (Broken Coastline)時間3年前 (2020/08/23 23:24), 3年前編輯推噓1(1推 0噓 2→)
留言3則, 1人參與, 3年前最新討論串1/1
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
推
08/24 01:52, 3年前 , 1F
1. T(2,n)=T(1,n-1) 以此類推
08/24 01:52, 1F
→
08/24 01:53, 3年前 , 2F
2. Q(n-1)也是一個
08/24 01:53, 2F
感謝！圖我重新編輯看看
→
08/24 01:54, 3年前 , 3F
3圖怪怪的 跑不出來
08/24 01:54, 3F
※ 編輯: ff00662299 (49.214.132.242 臺灣), 08/24/2020 16:23:14 ※ 編輯: ff00662299 (49.214.132.242 臺灣), 08/24/2020 16:25:05
‣ 更多 ff00662299 的文章
文章代碼(AID): #1VGeezKi (Grad-ProbAsk)