摘要： 第二章 算法分析 2.1数学基础 讲的是函数的增长，显然比《算法导论》简洁得多。算法导论用了一章来讲的……我已经翻过算法导论了，所以只是复习一下。 以n^2为例，Ο定义的是最多也才n^2,Ω则是最少那么多。 如果是Θ则定义了上界与下界，是准确加在中间的。 ο则是表示它最多n^2但是达不到n^2,比如一个Θ(n)，它肯定是不会超过Ο(n^2)的，也达不到Ο(n^2）。 这种微积分的东西还是要自己... 阅读全文

摘要： 介绍 很早以前买的书了，和其他竞赛书大同小异，面向竞赛，小错误应该不少，涉及的面还是挺广的，主要是数据结构（并查集、线段树、图论等）、算法设计方法（分治、贪心等),还有好几章讲DP，后面有十套模拟题 计划春节以前完成除模拟题外的其他部分的学习 第一章时空分析 看过《算法导论》与《数据结构与算法分析》还有《深入理解计算机系统》之后这种分析就不能叫分析了，这就是竞赛教材的特点：讲的很简略、不够严谨，... 阅读全文