liangwenhao1108的博客

目录第3章 表、栈和队列 本章重点 1.介绍抽象数据类型(ADT)的概念 2.阐述如何有效地执行对表的操作 3.介绍栈ADT及其在实现递归方面的应用 4.介绍队列ADT及其在操作系统和算法设计中的应用 在这一章，我们提供两个库类vector和list的重要子集的代码 第3章 表、栈和队列 ...

1. T(N)=O(f(N)) T(N)的增长率小于或等于f(N)的增长率 T(N)是以不快于f(N)的速度增长 2. T(N)=Ω(f(N)) T(N)的增长率大于或等于f(N)的增长率 3. T(N)=Θ(h(N)) T(N)的增长率等于f(N)的增长率 ...

第1章程序设计：综述 1.3 递归简论 一个用其自身来定义的函数就称为递归(recursive)的 递归必须有基准情形，否则毫无意义 递归不是循环推理：虽然定义一个递归函数用的是这个函数本身，但是我们并没有用函数本身定义该函数的一个特定实例(基准情形) 跟踪挂起的函数调用(这些函数调用已经开始但是正等待着递归调用来完成)以及它们的变量的记录工作都是由计算机自动完成的 运行时：递归调用将持续...