Что такое обозначения Big-O для итерации через NSSet и NSDictionary ⇐ IOS

[Anonymous]

Мне было интересно, что такое нотация Big -O для итерации через NSSet.
Ответ для NSArray, очевидно, o (n) - но какой ответ для NSSet?
также - я предполагаю, что тот же ответ будет применяться для NSDictionary?

Подробнее здесь: https://stackoverflow.com/questions/261 ... dictionary