我正在使用树方法对主人定理进行推导，我发现了一些东西。
所以我们有：
$ T（n）= a * T（n / b）+ n ^ c $
由此：我们注意到，树的最后一级将有$ a ^（log_b_n）$ splits，等于$ n ^（log_b_a）$
现在，如果$ a = b $，我会在最后一级获得n分割，这是我在快速排序和合并排序中使用的，如果是
是否有超过n个分裂的实际例子？ 我们实际上重复元素的操作？
*此外，数学溢出格式似乎不起作用。如果有人帮忙，将不胜感激
答案 0 :(得分：1)
古典matrix multiplication by divide and conquer就是这样一个例子。递归关系为：T（n）= 8T（n / 2）+ Theta（n ^ 2）。另一个是Straussen algorithm。
数学符号（遗憾地）仅限于少数stackexchange站点。