https://github.com/apple/swift/blob/82226642c2459c0f5d2054fe1f6545b57efafffb/stdlib/public/core/Dictionary.swift#L655-L660 なんかNSDictionaryをラップしてる場合はO(n)と書いてあります。

apple/swift

swift - The Swift Programming Language

8:22 AM

^ はindex(forKey:) についての話です。

8:25 AM

かっこよくないと思いますけど dictionary[key] != nil は一番わかりやすいと思いますね。