Итерации или containsObject - это порядок n способов поиска.
Если вам нужен постоянный поиск по времени, вы можете также поддерживать хеш-таблицу, такую как NSSet или NSHashTable, но это увеличивает пространство, но экономит время.
NSArray* strings = [NSArray arrayWithObjects: @"one", @"two", @"three", nil];
NSSet *set = [NSSet setWithArray:strings];
NSString* stringToFind = @"two";
NSLog(@"array contains: %d", (int)[strings containsObject:stringToFind]);
NSLog(@"set contains: %d", (int)[set containsObject:stringToFind]);