第一章

数据结构：是数据的组织、管理和存储格式，其使用目的是为了高效地访问和修改数据。其组成形式包括线性结构（数组、链表以及由它们衍生出来的栈、队列、哈希表等）、树（二叉树、二叉堆等）、图、其他数据结构（跳表、哈希链表、位图等）。

算法：本质是一系列程序指令，用于解决特定的运算和逻辑问题。衡量算法好坏的重要标准有时间复杂度和空间复杂度。

时间复杂度是对一个算法运行时间长短的量度，用大O表示，记作T(n)=O(f(n))。常见的时间复杂度按照从低到高的顺序，包括O(1)、O(logn)、O(n)、O(nlogn)、O(n^2)等。

时间复杂度推导原则：如果运行时间是常数量级，则用常数1表示。只保留时间函数中的最高阶项。如果最高阶项存在，则省去最高阶项前面的系数。

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度，用大O表示，记作S(n)=O(f(n))。常见的时间复杂度按照从低到高的顺序，包括O(1)、O(n)、O(n^2)等。其中递归算法的空间复杂度和递归深度成正比。

空间复杂度：常量空间O(1)、线性空间O(n)、二维空间O(n^2)、递归空间O(n)。

未完待续......