Что это означает, когда операция «приближается к O (1)», а не «является O (1)»?
Рассмотрим, например, документацию для .NET Framework 4.5.Dictionary
учебный класс:
взамечания для.ContainsKey
метод, они утверждают, что
Этот метод приближается к операции O (1).
И взамечания для.Count
собственность, они заявляют, что
Получение значения этого свойства является операцией O (1).
Обратите внимание, что я необязательно спрашивая подробности,C#
.NET
Dictionary
или что такое обозначение Big O в целом. Я просто нашел это различиеподходы» интригующий.
Есть ли разница? Если да, то насколько это может быть значительным? Стоит ли обращать на это внимание?