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

作者: ff00662299 (goneboy)   2020-08-23 23:24:43
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 是如何湊出來的?
麻煩各位釋疑,感謝。
作者: cossetannie (paa)   2020-08-24 01:52:00
1. T(2,n)=T(1,n-1) 以此類推2. Q(n-1)也是一個3圖怪怪的 跑不出來

Links booklink

Contact Us: admin [ a t ] ucptt.com