使用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