objective-c - NSDictionary 的 -allKeys 方法的计算复杂度是多少？

Question

NSDictionary 的 -allKeys 方法的计算复杂度是多少？

我假设它是 O(1)，因为 NSDictionary 可能将它保留在内部某个地方，但你永远不知道:)。我尝试查看文档(NSDictionary 和 Collections 指南)但找不到答案。

也许有一些备忘单包含 Cocoa 集合方法的计算复杂性？

编辑:正如 Gwendal Roué 所指出的，我的问题有点模糊。所以我可能应该这样改写:

是否有人对 NSDictionary 类的某些给定方法和对象集(特别是 -allKeys)的计算复杂性进行了测量？

编辑2:正如 Chris Devereux 所指出的，这些测量结果将取决于实现，但我认为如果有人可以共享一些表格/测量结果以获得一些近似数字，那就太好了。

Answer 1

去阅读这篇精彩的文章，它解释了 NSArray 如何根据其包含的元素数量更改其底层实现:http://ridiculousfish.com/blog/posts/array.html

之后，您就会明白为什么 Apple 不记录其集合类(包括 NSDictionary)的复杂性。