O（1）和O（N）在MSDN文档中的含义是什么？

Question

如果向下滚动this文章的2/3，则表示O（1）。有人可以解释这意味着什么吗？

Answer 1

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

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

维基百科有一个表格，显示常见的“大O”功能：http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions

Answer 2

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

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

Answer 3

Big O notation