examango
V2EX  ›  问与答

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

  •  1
     
  •   examango · Mar 5, 2020 · 1025 views
    This topic created in 2264 days ago, the information mentioned may be changed or developed.
    希望有大佬可以帮我解惑~
    问题有两个:
    第一,P23,公式( 2.11 ),这边说了,Sn 的适当常数倍会是一个合适的求和因子,怎么确定这边的适当常数倍?河内塔递归式,适当的常数倍是 1/2 ;快速排序递归式,适当的常数倍是 1/4 ;感觉没有什么规律…
    第二,从 P24 到 P25,这两页叙述的内容,和英文原版第二版,1994 年出版的不一样。我感觉中文版的有问题…中文版 P24 倒数第二个公式,逆推一下,它这边 C0=-2/3,但是递归式的初始条件 C0=0。除了这边和英文版的不一致,还有其他的一些不一致。那到底中文版的问题是属于优化还是 bug ?
    examango
        1
    examango  
    OP
       Mar 5, 2020
    有没有大佬现身呀
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5844 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 01:39 · PVG 09:39 · LAX 18:39 · JFK 21:39
    ♥ Do have faith in what you're doing.