knuth《mathematical analysis of algorithms》学习笔记

参考资料：就这篇论文，以及小班课同学的ppt，以及助教给出的一些指点
个人觉得最有成就感的是在appendix 1 把tally优化的那一步计算过程搞清楚了

不多说，上图

特别感谢小班课同学的讲解，很多论文中没有的计算过程都是从他们的课件中学来的；也很感谢助教的一些tips，对于整个分析的理解很有帮助。当然还是想吐槽一下不愧是knuth，好多过程我觉得明明很复杂但在论文中就直接给出了…当然也是我离散数学学的不够好把

谢谢大家

knuth《mathematical analysis of algorithms》学习笔记相关推荐

Algorithms学习笔记-第一章基础
#第一章基础标签(空格分隔): Algorithms学习笔记文章目录 @[toc] 1.1 基础编程模型 1.1.1-1.1.8 主要是简述基本的java语法与概念 1.1.9 讲解了本书中自行 ...
【Bandit Algorithms学习笔记】UCB算法的理论证明
文章目录前言算法优势算法原理 UCB公式 UCB算法流程相关定理及证明定理7.1 证明定理7.2 证明总结参考资料前言笔者毕设研究的是Bandit问题,因此最近在学习相关的内容,想 ...
Complex Network Analysis in Python学习笔记
Complex Network Analysis in Python简介:https://www.oreilly.com/library/view/complex-network-analysis/9 ...
Principal Component Analysis 主成分分析【学习笔记】
Principal Component Analysis 主成分分析笔记文章目录 Principal Component Analysis 主成分分析笔记 PCA是什么? 数据的线性变换拉伸操作: ...
Algorithms学习笔记-Chapter0序言
0.开篇 <Algorithms>源自Berkeley和UCSD课程讲义,由 Sanjoy Dasgupta / Christos H. Papadimitriou / Umesh V ...
【翻译】Mathematical Analysis of Algorithms
这是Knuth 的一篇论文,原文下载在这里有:http://download.csdn.net/detail/u013012544/6982095,是北京大学本科生算法设计与分析2014年春季课程的必 ...
《Mathematical Analysis of Algorithms》中有关“就地排列”(In Situ Permutation)的算法分析
问题描述把数列\((x_1,x_2,\cdots,x_n)\)变换顺序为\((x_{p(1)},x_{p(2)},\cdots,x_{p(n)})\),其中\(p\)是\(A=\{1,2,3,\cd ...
机器学习 cs229学习笔记4 EM for factor analysis PCA（Principal comp
============================================================================= EM FOR FACTOR ANALYSIS ...
[ML学习笔记] 回归分析（Regression Analysis）
[ML学习笔记] 回归分析(Regression Analysis) 回归分析:在一系列已知自变量与因变量之间相关关系的基础上,建立变量之间的回归方程,把回归方程作为算法模型,实现对新自变量得出因变量 ...

knuth《mathematical analysis of algorithms》学习笔记

knuth《mathematical analysis of algorithms》学习笔记相关推荐

最新文章

热门文章