速度NSArray的＃计数

[myArray count]

是O（1）或O（n），其中n是阵列中的元素的数量？

2011-04-12 ma11hew28

核心基金会收藏的源代码（在该基金会藏品建）是开源的。如果你检查CFArray.c，你会发现__CFArrayGetCount()是O（1）。

2011-04-12 13:35:23

-1;现在实施的方式并不能保证它不会改变。 – JRG 2012-03-31 13:23:34

如果不是O（1），那么你应该找到另一个数组实现:)

2011-04-12 13:24:00 ThomasRS

这绝对是O（1）。 ;） – 2011-04-12 13:30:42

显然可可阵列不是“正常”阵列（参见http://ridiculousfish.com/blog/archives/2005/12/23/array/），但最可能的数字是O（1） – Vladimir 2011-04-12 13:30:49

-1; '找到另一个实现'并不能回答这个问题。 – JRG 2012-03-31 13:19:12

回答