V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
examango
V2EX  ›  问与答

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

  •  1
     
  •   examango · 2020-03-05 16:10:52 +08:00 · 535 次点击
    这是一个创建于 1753 天前的主题,其中的信息可能已经有所发展或是发生改变。
    希望有大佬可以帮我解惑~
    问题有两个:
    第一,P23,公式( 2.11 ),这边说了,Sn 的适当常数倍会是一个合适的求和因子,怎么确定这边的适当常数倍?河内塔递归式,适当的常数倍是 1/2 ;快速排序递归式,适当的常数倍是 1/4 ;感觉没有什么规律…
    第二,从 P24 到 P25,这两页叙述的内容,和英文原版第二版,1994 年出版的不一样。我感觉中文版的有问题…中文版 P24 倒数第二个公式,逆推一下,它这边 C0=-2/3,但是递归式的初始条件 C0=0。除了这边和英文版的不一致,还有其他的一些不一致。那到底中文版的问题是属于优化还是 bug ?
    examango
        1
    examango  
    OP
       2020-03-05 16:20:19 +08:00
    有没有大佬现身呀
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3073 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 00:43 · PVG 08:43 · LAX 16:43 · JFK 19:43
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.