Что означают O (1) и O (N) в документации MSDN?

Question

Если вы прокрутите 2/3 пути вниз этой статьи , это относится к O (1).Может кто-нибудь объяснить, что это значит?

Answer 1

Это называется " Big O ".Он говорит вам, насколько эффективен алгоритм на основе количества элементов, которые он должен обработать.

• O (1) = Процесс занимает постоянное количество времени независимо от количества элементов.
• O (n) = Время обработки имеет линейный рост в зависимости от количества элементов.

В Википедии есть таблица, в которой показаны общие функции "Big O": http://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions

Answer 2

Проще говоря, это означает, что, поскольку длина списка стремится к бесконечности, операция O (1) существенно не изменяется по продолжительности.

Сравните это с операцией O (n), где если вы удваиваете длину списка, вы удваиваете длину операции.

Answer 3

Big O обозначение