使用NSPredicate過濾數組的近似big-O運行時間是多少?我似乎無法找到關於謂詞運行時的任何信息。謝謝使用NSpredicate過濾NSArray的Big-O運行時間
4
A
回答
1
用於使用NSPredicate 篩選NSArray的Big-O將爲O(n)。
+0
那是謂詞嗎?例如,如果你複合五個prdeicates? – 2013-03-19 14:06:42
+0
數組的謂詞將繼續遍歷每一個,字典會更快。對於5個謂詞,它是5次。 – 2013-03-19 14:08:43
+0
例如PFBatchFaultingArray的運行時間可能不同 – 2013-03-19 14:16:13
相關問題
- 1. 過濾的NSArray/NSDictionary中使用NSPredicate
- 2. 使用NSPredicate按關鍵字過濾NSArray
- 3. 使用NSPredicate過濾NSArray並找到類似的字符串
- 4. 使用NSPredicate過濾數組
- 5. 在NSArray上使用NSPredicate時崩潰
- 6. NSArray與NSPredicate使用NOT IN
- 7. 使用NSPredicate篩選NSArray
- 8. NSPredicate過濾器
- 9. NSPredicate過濾針對字符串的完整的NSArray,使用的NSString
- 10. NSArray的過濾
- 11. 使用NSPredicate ANY和IN過濾NSArray與NSDictionary(對象的嵌套級別)?
- 12. 使用NSPredicate過濾數組的NSDictionary
- 13. 過濾文件路徑中使用NSPredicate
- 14. 使用NSPredicate過濾fetchRequest年/月
- 15. iphone&Objective C - 使用NSPredicate過濾數組?
- 16. 使用NSPredicate過濾NSManagedObjects時引發的異常
- 17. 算法的BigO時間複雜度
- 18. 用NSObject內部過濾NSArray
- 19. NSSortDescriptor和NSPredicate進行排序和過濾
- 20. 從JSON過濾NSArray?
- 21. 使用碼頭時運行資源過濾器:運行
- 22. NSPredicate對抗iphone中的NSArray
- 23. NSPredicate過濾掉瓦爾
- 24. NSPredicate過濾NSMutableArray子NSDictionaries
- 25. 過濾NSArray的對象
- 26. 過濾文件的NSArray?
- 27. NSPredicate過濾通過的數組對象
- 28. 構建用於NSArray的ID的NSPredicate
- 29. NSArray運行時數組
- 30. NSPredicate不適用於在ios中過濾
我不明白倒票。這是一個有效的問題。 – vikingosegundo 2013-03-19 15:12:32