Что это означает, когда операция «приближается к O (1)», а не «является O (1)»?

Рассмотрим, например, документацию для .NET Framework 4.5.Dictionary учебный класс:

взамечания для.ContainsKey метод, они утверждают, что

Этот метод приближается к операции O (1).

И взамечания для.Count собственность, они заявляют, что

Получение значения этого свойства является операцией O (1).

Обратите внимание, что я необязательно спрашивая подробности,C#.NETDictionary или что такое обозначение Big O в целом. Я просто нашел это различиеподходы» интригующий.

Есть ли разница? Если да, то насколько это может быть значительным? Стоит ли обращать на это внимание?

Ответы на вопрос(4)

Ваш ответ на вопрос