标签列表
使用NSPredicate过滤NSArray的Big-O运行时间
ios
objective-c
cocoa
big-o
nspredicate
5
5
使用NSPredicate来过滤数组的时间复杂度大约是什么?我似乎找不到有关谓词运行时间的任何信息。谢谢。
-
William Falcon
1
1
我不明白为什么会有负评。这是一个有效的问题。
- vikingosegundo
1
个回答
2
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