作者ff00662299 (Broken Coastline)
看板Grad-ProbAsk
标题[理工] [演算法] 时间复杂度3题
时间Sun Aug 23 23:24:43 2020
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1598196285.A.52C.html
1F：推 cossetannie: 1. T(2,n)=T(1,n-1) 以此类推 08/24 01:52
2F：→ cossetannie: 2. Q(n-1)也是一个 08/24 01:53
感谢！图我重新编辑看看
3F：→ cossetannie: 3图怪怪的 跑不出来 08/24 01:54
※ 编辑: ff00662299 (49.214.132.242 台湾), 08/24/2020 16:23:14
※ 编辑: ff00662299 (49.214.132.242 台湾), 08/24/2020 16:25:05