使用NSPredicate来过滤数组的时间复杂度大约是什么？我似乎找不到有关谓词运行时间的任何信息。谢谢。
使用NSPredicate过滤NSArray的Big-O运行时间
5
- William Falcon
1
1我不明白为什么会有负评。这是一个有效的问题。 - vikingosegundo
1个回答
2
使用NSPredicate过滤NSArray的Big-O时间复杂度将为O(n)。
- Anoop Vaidya
6
这是每个谓词吗？比如说，如果你把五个谓词组合起来呢？ - William Falcon
数组的谓词将继续遍历每个元素，对于字典，它会更快。 对于5个谓词，它将是5倍速度。 - Anoop Vaidya
PFBatchFaultingArray的运行时间可能会有所不同。 - Daij-Djan
1（NS | CF）数组并不一定是它们看起来的样子。 - vikingosegundo
我不明白为什么使用谓词过滤字典会比过滤数组更快。谓词过滤并不是键查找；你仍然需要检查每个元素。 - Peter Hosey
@PeterHosey：我原本期望NSPredicate使用哈希映射进行搜索...感谢分享这些信息。 :) - Anoop Vaidya
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接
- 相关问题
- 15 如何使用NSPredicate从NSArray中检索索引？
- 8 在不过滤的情况下，对NSArray进行NSPredicate评估
- 4 使用位掩码的NSPredicate过滤NSArray
- 95 使用NSPredicate根据NSDictionary键过滤NSArray
- 12 使用NSPredicate过滤包含NSDictionary对象的NSArray
- 3 使用NSPredicate过滤包含2D-NSDictionaries的NSArray
- 11 在NSArray上使用NSPredicate搜索任何对象
- 98 使用NOT IN的NSPredicate的NSArray
- 3 使用NSPredicate过滤NSMutableArray
- 3 NSArray中的NSArray属性的NSPredicate