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

2015-10-01 00:13:25 +08:00

lbfeng

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

2175 次点击

所在节点

3 条回复

hsyu53

2015-10-01 01:59:47 +08:00

3^(log_4 n) = n^(log_4 3)

chengzhoukun

2015-10-01 02:37:50 +08:00

算复杂度？
看算法导论主定理相关内容

zhyu

2015-10-01 08:54:46 +08:00

正解是 1 楼，收到感谢的是 2 楼(((

第 1 页／共 1 页

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

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

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