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

goo*_*ate 1 collections big-o linked-list definition

如果您滚动的一路下跌2/3 这个文章,它指的是O(1).有人可以解释这意味着什么吗？

这被称为" 大O "符号.它告诉您算法基于其必须处理的元素数量的效率.

O(1)=无论有多少元素,该过程都需要一定的时间.
O(n)=处理时间基于元素数量呈线性增长.

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

归档时间：	14 年，10 月前
查看次数：	282 次
最近记录：	14 年，10 月前

Map.clear()vs new Map:哪一个会更好？ 90

Java中的多值哈希表 25

为什么HashMap会重新生成密钥对象提供的哈希码？ 17

Objective-C - 定义一个枚举,而不是像ENUMTYPE.ENUMVAL那样的点 7

Hash-table - Linked-list数组 - C++ 5

在定义'Set set = new HashSet()'时,是设置接口的实例还是类Set？ 4

是否可以将Guava的ForwardingListIterator与PeekingIterator结合起来？ 4

将while循环中的项添加到ArrayList java 2

制作一个包含头节点和尾节点的链表 2

无法比较用户定义的对象进行排序(Java 8) 1

仅存储使用Git更改的多个文件中的一个文件？ 2895

在Git存储库中查找并恢复已删除的文件 2716

如何在Python中获取当前时间 2618

静态只读与const 1349

如何通过curl调用使用HTTP请求发送标头？ 1328

如何在jQuery Ajax调用之后管理重定向请求 1319

Objective-C中的快捷方式用于连接NSStrings 1114

获取Android上的当前时间和日期 1058

JavaScript中的(内置)方式,用于检查字符串是否为有效数字 1051

如何将div中的绝对定位元素居中？ 1034