Big-O Runtime for filtering an NSArray using NSpredicate

Question

what is the approximate big-O runtime for using an NSPredicate to filter an array? I can't seem to find anything about predicate runtimes. Thanks

Answer 1

The Big-O for filtering an NSArray using NSPredicate will be O(n).