[swift-users] array.first vs. array[0]

[Jens Alfke]

> On Jan 21, 2016, at 2:51 PM, Dave Abrahams <dabrahams at apple.com> wrote:
> 
> It should say that Dictionary lookups are amortized O(1)
> when the dictionary isn't backed by an NSDictionary

Isn’t NSDictionary O(1) too? It’s definitely a hash table.

—Jens
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.swift.org/pipermail/swift-users/attachments/20160121/d3e5cfac/attachment.html>