Programming in Swift - Part 36: Part 4: Collections: | Ray Wenderlich

Learn which collection you should use in a given situation.

This is a companion discussion topic for the original entry at

Hi Ray, thanks for the course!

In this video you said searching on a Dictionary by key is O(1), however it’s written O(N). Which one is correct?


Sorry about that, looks like a typo on the slide. It is O(1) to access a value in a dictionary by key - it is a fast operation.

This topic was automatically closed after 166 days. New replies are no longer allowed.