求解释一道 recursion-tree 的算法题

2015 年 10 月 1 日
 lbfeng

本人算法渣，没搞懂 n^log4 3 是怎么得出的。

2653 次点击
所在节点    问与答
3 条回复
hsyu53
2015 年 10 月 1 日
3^(log_4 n) = n^(log_4 3)
chengzhoukun
2015 年 10 月 1 日
算复杂度？
看算法导论主定理相关内容
zhyu
2015 年 10 月 1 日
正解是 1 楼，收到感谢的是 2 楼(((

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://study.congcong.us/t/224922

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX