@[FBW2010](/user/906072) 主定理我根本不会TAT
by NightDiver @ 2024-09-20 10:00:30
@[Hagasei](/user/383785) ???不应该 $O(n)<O(n\log n)$ 吗
by FBW2010 @ 2024-09-20 10:00:35
@[FBW2010](/user/906072) log 忽略的,只比较指数
by _edge_ @ 2024-09-20 10:01:03
@[_edge_](/user/208653) emm,感觉对主定理的理解有些不正确,有没有比较严谨的主定理公式?网上找的有好几个版本
by FBW2010 @ 2024-09-20 10:03:39
适用于主丁定理的第二种情况啊
by bs_commander @ 2024-09-20 10:03:49
@[FBW2010](/user/906072) 主定理分三种情况,
- $f(n)=O(n^c),c<\log_ba$
- $f(n)=\Theta(n^c\log^kn),c=\log_ba$
- $f(n)=\Omega(n^c),c>\log_ba$
而 $\Theta(n^1\log n)<\Omega(n^{1+\varepsilon})$
by Hagasei @ 2024-09-20 10:03:56
严格的公式去维基百科
by Hagasei @ 2024-09-20 10:04:17
[参见这里的第二种情况](https://zhuanlan.zhihu.com/p/113406812),在递归基础上加一个log,在复杂度就要加俩
by bs_commander @ 2024-09-20 10:04:44
FBW is bot。
by bs_commander @ 2024-09-20 10:06:32
FBW is bot.
by bs_commander @ 2024-09-20 10:06:57