说说插入和删除的速度吧，我不是很明白它是константное время什么，什么样的构造O(1), O(n)。
之前在谷歌上搜索过这个：
在 O(1) 时间内按索引快速访问元素
在线性时间内按值访问元素 O(n)
什么是 O(1) 时间内的快速访问，什么是线性 O(n) 时间，它是如何测量/验证的？
提前致谢！
RError.com
恒定时间 - 这意味着无论结构中有多少元素，操作执行时间为 1 秒，对于 1000 个元素，以及一百万和十亿等，这个时间都将保持不变。
线性时间 - 意味着结构中的元素越多，操作所需的时间就越长。那些。时间将根据元素的数量相乘
n*t，其中t时间和n元素的数量。例如，如果结构中有 10 个元素并且操作在 1 秒内执行，那么对于 100 个元素，它将在 10 秒内执行，对于 1000 个元素 - 100 秒。