博主分享在Knuth算法分析中，搞清楚appendix 1里tally优化计算过程的成就感。感谢小班课同学课件和助教指点，让自己理解了论文中缺失的计算过程，同时也吐槽论文部分过程给出得过于直接，认为是自身离散数学不足所致。
参考资料：就这篇论文，以及小班课同学的ppt，以及助教给出的一些指点
个人觉得最有成就感的是在appendix 1 把tally优化的那一步计算过程搞清楚了
不多说，上图
特别感谢小班课同学的讲解，很多论文中没有的计算过程都是从他们的课件中学来的；也很感谢助教的一些tips，对于整个分析的理解很有帮助。当然还是想吐槽一下不愧是knuth，好多过程我觉得明明很复杂但在论文中就直接给出了…当然也是我离散数学学的不够好把
谢谢大家
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
