标签： objective-c cocoa-touch count nsarray
如果我这样做
[myArray count]
是O（1）还是O（n），其中n是数组中元素的数量？
答案 0 :(得分：5)
Core Foundation集合的源代码（构建Foundation集合的源代码）是开源的。如果您检查CFArray.c，则会看到__CFArrayGetCount()为O（1）。
__CFArrayGetCount()
答案 1 :(得分：3)
如果它不是O（1）那么你应该找到另一个数组实现：）