【发布时间】：2011-08-03 21:37:06
【问题描述】：
如果我这样做
[myArray count]
是 O(1) 还是 O(n)，其中 n 是数组中的元素个数？
【问题讨论】：
标签： objective-c cocoa-touch count nsarray
【发布时间】：2011-08-03 21:37:06
【问题描述】：
如果不是 O(1) 那么你应该找到另一个数组实现:)
【讨论】：
-
显然 cocoa 数组不是“普通”数组（参见ridiculousfish.com/blog/archives/2005/12/23/array），但计数最有可能是 O(1)
-
-1; “寻找另一个实现”没有回答这个问题。
Core Foundation 集合（构建 Foundation 集合的基础）的源代码是开源的。如果你检查CFArray.c，你会发现__CFArrayGetCount() 是O(1)。
【讨论】：
-
-1;它现在的实施方式并不能保证它不会改变。