Collections 在MSDN文档中O（1）和O（N）是什么意思？

如果你向下滚动文章的2/3，它指的是O（1）。有人能解释一下这是什么意思吗

简单来说，这意味着随着列表的长度趋于无穷大，O（1）操作的持续时间不会发生显著变化

---

与O（n）操作相比，如果列表长度加倍，则操作长度加倍。

简单来说，这意味着随着列表长度趋于无穷大，O（1）操作的持续时间不会发生显著变化

将此操作与O（n）操作进行比较，如果列表长度加倍，则操作长度加倍。

这称为“表示法”。它告诉您一个算法的效率是基于它必须处理的元素数量的

• O（1）=无论有多少元素，该过程都需要恒定的时间
• O（n）=处理时间根据元素数量呈线性增长

Wikipedia有一个表显示了常见的“大O”函数：

这称为“符号”。它告诉您一个算法的效率是基于它必须处理的元素数量的

• O（1）=无论有多少元素，该过程都需要恒定的时间
• O（n）=处理时间根据元素数量呈线性增长

Wikipedia有一个表，显示了常见的“大O”函数：