Recursion 用大O求解一个递归问题

我有这样的反复：

T（n）=T（n-1）+O（n对数n）

那么我猜解是T（n）=O（n logn） 我使用替代法

---

我认为这是不正确的。我认为错误在最后一步

我认为正确的答案是：T（n）=O（n^2 logn）

原因如下：

T（n）=T（n-1）+O（n对数n）

T（n）=T（n-2）+O（（n-1）对数（n-1））+O（n对数n）

T（n）=T（n-3）+O（（n-2）log（n-2））+O（（n-1）log（n-1））+O（n log n）

T（n）>=O（n对数n）+O（（n-1）对数（n-1））+O（（n-2）对数（n-2））+…+O（（n/2）日志（n/2））

T（n）>=（n/2）*O（（n/2）对数（n/2））

T（n）>=O（n^2对数n）

另一方面：

T（n）=T（n-3）+O（（n-2）log（n-2））+O（（n-1）log（n-1））+O（n log n）

T（n）