[理工] [算法] 时间复杂度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