参考资料：就这篇论文，以及小班课同学的ppt，以及助教给出的一些指点
个人觉得最有成就感的是在appendix 1 把tally优化的那一步计算过程搞清楚了
不多说，上图
特别感谢小班课同学的讲解，很多论文中没有的计算过程都是从他们的课件中学来的；也很感谢助教的一些tips，对于整个分析的理解很有帮助。当然还是想吐槽一下不愧是knuth，好多过程我觉得明明很复杂但在论文中就直接给出了…当然也是我离散数学学的不够好把
谢谢大家
knuth《mathematical analysis of algorithms》学习笔记
猜你喜欢
转载自blog.csdn.net/weixin_43902708/article/details/89790808
今日推荐
周排行