Gonna cry V

PosVII · 2024-02-02 15:22:51 · 个人记录

Gonna cry IV

根据主定理，T(n)=2T(\frac{n}{2}) + n \log n 是 O(n \log^2 n) 的，T(n)=T(\frac{n}{2}) + n \log n 才是 O(n \log n) 的。