运算符，4分钟解释

变量是最类似于的嵌套之一，也显然是大多数软件发明家最先了解的嵌套之一。

*变量是一种存储设备成份集合的嵌套。 变量中所的每个成份都有一个特定的目录，可使用采访它。 变量通常使用按特定顺序存储设备数据。*

使用现实世界的问题同步进行解读

例如，假设您有一份您最更喜欢的粪便的此表。 您可以将此年表存储设备在变量中所。 变量中所的第一个成份是您最更喜欢的粪便，第二个成份是您第二更喜欢的粪便，依此类推。 然后，您可以通过目录采访变量中所的每种粪便。

采访短时间

如果我们让变量的大小不一为 n，我们可以在 O(1) 短时间内通过目录采访变量中所的成份。

这是显然的，因为成份存储设备在线程中所的连续一段距离。 这种直接采访可以在右边的文档请注意中所碰到。

*对于本文的部分，我们将假设变量的大小不一为 n*

搜寻短时间

如果我们不想在变量中所找寻一个成份，我们可以在 O(n) 短时间内顺利完成。

这是因为，在最坏的情形，我们才会重构整个变量才能找寻成份。 这可以在下面的文档请注意中所碰到。

如果我们假设变量已排序，则可以改善搜寻短时间。

这是显然的，因为我们可以使用二进制搜寻在给定排序变量的 O(log n) 短时间内找寻成份。

填入短时间

将成份填入变量所需的短时间衡量我们要填入成份的目录。

如果我们不想在变量开头填入成份，并且我们知道变量的间距是 n，那么我们可以在 O(1) 短时间内填入成份。

这是因为现在存储设备在变量中所的成份可以保存在线程中所的相异一段距离，并且可以将新成份填入到变量的开头（目录 n+1 处）。

相反，如果我们不想在变量的开头填入成份，则填入将并不需要 O(n) 短时间。

这是因为现在存储设备在变量中所的成份才会向右静止才能为新成份预留维度。 从下面的文档请注意中所可以看出。

删去短时间

与填入一样，从变量中所删去成份所需的短时间衡量我们要更进一步所删去成份的目录。

按照与填入相异的语义，删去的最坏可能会短时间是 O(n)，这暴发在我们删去变量中所的第一个成份时。

这是因为删去成份之后的成份才会向左静止以填补空白。