1 平摊分析.pdfVIP

高级数据结构 主讲：吕建华 Email: lujianhua@seu.edu.cn 特点  选修课  专题式  32学时讲授  16学时实验  2、4 、6、8周 (?) 晚  中英文课件  笔记很重要  成绩评定  考试成绩：70%  实验/作业成绩：20%  平时成绩：10% 高级数据结构 ——平摊分析 Amortized Analysis 主讲：吕建华 参考书: Introduction to Algorithms, Second Edition, Thomas H. Cormen, etc. ISBN: 0-262-03293-7 平摊分析Amortized Analysis  概率分析 平均执行时间  考虑同一算法的所有可能输入情况  如