0
A
回答
4
您鏈接到答案的問題的文檔：
此方法確定是否anObject通過向陣列的每個對象發送
isEqual:消息（並將anObject作爲參數傳遞給每個isEqual:消息）。
因此containsObject遍歷每個數組的對象，這是一個O（n）操作。 （如果發現匹配，算法可能會停止，所以它會平均測試n/2個對象。）
+0
其實我讀到它是n日誌n。我知道。吮吸。 –
+0
它在公共私人支持子類中是O（n），並且在所有這些子類中保證爲O（n log n）或更好。 –
相關問題
- 1. NSArray containsObject方法
- 2. NSArray containsObject NSString不工作？
- 3. NSArray中的大小寫不敏感containsObject：
- 4. NSArray的containsObject不工作像廣告
- 5. NSArray containsObject方法不一致的結果
- 6. 排序一個複雜的NSarray
- 7. 什麼是複雜類型？
- 8. 什麼是DSA複雜性？
- 9. 從現有NSArray創建新NSArray的標準約定是什麼？
- 10. 爲什麼MutationObserver的複雜性？
- 11. 什麼是複雜的事件處理？
- 12. SetLength的複雜性是什麼？
- 13. OrderedDictionary的複雜性是什麼？
- 14. dist（）的複雜性是什麼？
- 15. Exists C＃的複雜性是什麼？
- 16. SonarQube使用什麼樣的複雜性？
- 17. 該代碼的複雜性是什麼？
- 18. NSComparisonResult的複雜性是什麼？ [Post interview]
- 19. C++中set_intersection的複雜性是什麼？
- 20. `sort_by`的複雜性是什麼？
- 21. btree的插入複雜性是什麼？
- 22. 複雜的JavaScript。什麼叫我？
- 23. JavaScript中JSON.parse（）的複雜性是什麼？
- 24. 複雜而有趣的Ruby注入法。它有什麼作用？
- 25. 我的（不是複雜的）MySQL-Query有什麼問題？
- 26. 爲什麼iOS8中的SKNode成員的[NSSet containsObject]失敗？
- 27. SOLR中的過濾器和複雜查詢有什麼區別？
- 28. 2D遊戲的複雜android動畫：有什麼辦法？
- 29. 爲什麼C++中沒有指定複雜的整數？
- 30. Haskell的「尾巴」功能有什麼時間複雜性？
爲什麼你需要知道這個？ – BoltClock
[Complexity of insertObject：atIndex：]可能的重複（http://stackoverflow.com/questions/7329761/complexity-of-insertobjectatindex） –