这是一个创建于 1732 天前的主题，其中的信息可能已经有所发展或是发生改变。
希望有大佬可以帮我解惑～
问题有两个：
第一，P23，公式（ 2.11 ），这边说了，Sn 的适当常数倍会是一个合适的求和因子，怎么确定这边的适当常数倍？河内塔递归式，适当的常数倍是 1/2 ；快速排序递归式，适当的常数倍是 1/4 ；感觉没有什么规律…
第二，从 P24 到 P25，这两页叙述的内容，和英文原版第二版，1994 年出版的不一样。我感觉中文版的有问题…中文版 P24 倒数第二个公式，逆推一下，它这边 C0=-2/3，但是递归式的初始条件 C0=0。除了这边和英文版的不一致，还有其他的一些不一致。那到底中文版的问题是属于优化还是 bug ？
问题有两个：
第一，P23，公式（ 2.11 ），这边说了，Sn 的适当常数倍会是一个合适的求和因子，怎么确定这边的适当常数倍？河内塔递归式，适当的常数倍是 1/2 ；快速排序递归式，适当的常数倍是 1/4 ；感觉没有什么规律…
第二，从 P24 到 P25，这两页叙述的内容，和英文原版第二版，1994 年出版的不一样。我感觉中文版的有问题…中文版 P24 倒数第二个公式，逆推一下，它这边 C0=-2/3，但是递归式的初始条件 C0=0。除了这边和英文版的不一致，还有其他的一些不一致。那到底中文版的问题是属于优化还是 bug ？
Select Language