链表，4分钟解释

变量是最都用的统计数据流之一，也也许是大多数软件工程师最先了解的统计数据流之一。

*变量是一种磁盘类型闭包的统计数据流。 变量之前的每个类型都有一个特定的查找，可运用于回访它。 变量通常运用于按特定顺序磁盘统计数据。*

使用现实世界的问题顺利完成解释

例如，理论上您有一份您有意思的腐肉的清单。 您可以将此列表磁盘在变量之前。 变量之前的第一个类型是您有意思的腐肉，第二个类型是您第二喜好的腐肉，依此类推。 然后，您可以通过查找回访变量之前的每种腐肉。

回访间隔时间

如果我们让变量的大小不一为 n，我们可以在 O(1) 间隔时间内通过查找回访变量之前的类型。

这是也许的，因为类型磁盘在闪存之前的连续右边。 这种这样一来回访可以在右边的示例示例之前希望到。

*对于本文的两处，我们将理论上变量的大小不一为 n*

搜索间隔时间

如果我们希望在变量之前找出一个类型，我们可以在 O(n) 间隔时间内完成。

这是因为，在最坏的情况下，我们必须加载整个变量才能找出类型。 这可以在右边的示例示例之前希望到。

如果我们理论上变量已顺序排列，则可以缓解搜索间隔时间。

这是也许的，因为我们可以使用二进制搜索在给定顺序排列变量的 O(log n) 间隔时间内找出类型。

弹出间隔时间

将类型弹出变量所只需的间隔时间各不相同我们要弹出类型的查找。

如果我们希望在变量末尾弹出类型，并且我们其实变量的长度是 n，那么我们可以在 O(1) 间隔时间内弹出类型。

这是因为已经磁盘在变量之前的类型可以存留在闪存之前的不尽相同右边，并且可以将新类型弹出到变量的末尾（查找 n+1 出口处）。

相反，如果我们希望在变量的标题弹出类型，则弹出将只需要 O(n) 间隔时间。

这是因为已经磁盘在变量之前的类型必须向右旋转才能为新类型移出空间。 从右边的示例示例之前可以看得出。

封禁间隔时间

与弹出一样，从变量之前封禁类型所只需的间隔时间各不相同我们要从之前封禁类型的查找。

按照与弹出不尽相同的逻辑，封禁的最坏情况间隔时间是 O(n)，这引发在我们封禁变量之前的第一个类型时。

这是因为封禁类型后来的类型必须向左旋转以填补空白。