存储结构和复杂度

一.存储结构

碎片：没有被用到的空间。链式存储内存不相邻，没有用到的内存空了出来，形成了碎片。

二.复杂度

(2.1.1)—第一章[1]逻辑结构与存储结构.pdf
(2.1.2)—第一章[2]时间复杂度和空间复杂度.pdf

2.1时间复杂度

秒表，去记录算法的运行时间，为什么不去用时间？

• 同一个算法在不同硬件机器上执行的时间是差别很大的
• 运行次数来表示时间复杂度，因为时间和运行次数是正相关的

思考题：

事件复杂度是要忽略高阶项系数和低阶项，上面的答案是O(n^3)