速度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

回答