
| Mark Allen Weiss 1987年在普林斯顿大学获得计算机科学博士学位。师 从Roberl Sedgewick,现任美国佛罗里达国际大学计算与信息科学学院教授。他曾担任全美AP(Advanced Placement)考试计算机学科委员会主席。其主要研究方向是数据结构、算法和教育学。 |
| 1 introduction 1.1. what's the book about? 1.2. mathematics review 1.2.1. exponents 1.2.2. logarithms 1.2.3. series 1.2.4. modular arithmetic 1.2.5. the p word 1.3. a brief introduction to recursion summary exercises references 2 algorithm analysis 2.1. mathematical background 2.2. model 2.3. what to analyze 2.4. running time calculations 2.4.1. a simple example 2.4.2. general rules 2.4.3. solutions for the maximum subsequence sum problem 2.4.4. logarithms in the running time 2.4.5. checking your analysis 2.4.6. a grain of salt summary exercises references …… |
商品评论(0条)