T(n)=T(n2)+O(nlogn)T(n)=T(\frac n 2)+\mathcal O(n\log n)T(n)=T(2n)+O(nlogn)
总复杂度应为 T(n)=O(nlogn)T(n)=\mathcal O(n\log n)T(n)=O(nlogn)。
@huangzirui 1
@League丶翎 2
@Jμdge 3
应该 @ 哪个管理啊QAQ