求问整体二分的复杂度
查看原帖
求问整体二分的复杂度
389133
514InParadox楼主2022/2/4 10:00

rt 似乎是 T(n)=2T(n/2)+O(nlogn)=O(nlog2n)T(n)=2T(n/2)+O(n\log n)=O(n\log ^2n)

不明白

2022/2/4 10:00
加载中...