关于《具体数学》第二章 和式 2.2 和式和递归式 的问题

2020-03-05 16:10:52 +08:00
 examango
希望有大佬可以帮我解惑~
问题有两个:
第一,P23,公式( 2.11 ),这边说了,Sn 的适当常数倍会是一个合适的求和因子,怎么确定这边的适当常数倍?河内塔递归式,适当的常数倍是 1/2 ;快速排序递归式,适当的常数倍是 1/4 ;感觉没有什么规律…
第二,从 P24 到 P25,这两页叙述的内容,和英文原版第二版,1994 年出版的不一样。我感觉中文版的有问题…中文版 P24 倒数第二个公式,逆推一下,它这边 C0=-2/3,但是递归式的初始条件 C0=0。除了这边和英文版的不一致,还有其他的一些不一致。那到底中文版的问题是属于优化还是 bug ?
479 次点击
所在节点    问与答
1 条回复
examango
2020-03-05 16:20:19 +08:00
有没有大佬现身呀

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

https://www.v2ex.com/t/650118

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

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

© 2021 V2EX