Петр ответ правильный.
Одна дополнительная заметка; если у вас есть тонны и тонны строк в массиве, -indexOfObject:
будет выполнять линейный поиск. Это может оказаться узким местом в производительности, для которого вам следует рассмотреть возможность использования другого контейнера; NSSet или NSDictionary, возможно (в зависимости от того, что означают строки).
Еще одна проблема: все строки относительно похожи и / или относительно длинные.
Конечно, ничего не оптимизируйте, пока не воспользуетесь инструментами анализа, чтобы доказать, что у вас есть проблемы с производительностью.