Я вот думаю как лучше оптимизировать приложение, чтоб быстрее работало. Нашел место в коде, хорошо годящееся для оптимизации. Там заполняется массив в 150-200 (рандомно от 150 до 200) элементов, без каких-либо сортировок. То есть и поиск постоянно линейный (это игра, в игре 60 раз в секунду проверяется этот массив).
Соответственно я не знаю, что будет лучше: сначала не учитывая порядок добавлять элементы в массив, а потом уже отсортировать с помощью эффективных алгоритмов сортировок, либо же изначально добавлять, учитывая порядок?
Дело в том, что алгоритм добавления, учитывая порядок, аналогичен сортировке вставками (Insertion Sort), временная сложность которого О(n^2), в то время как сложность алгоритма "вставить и потом отсортировать" будет n + (n * log(n)). n для того чтобы заполнить массив и n log n для того, чтобы отсортировать.
Так вот действительно ли будет на практике решение "заполнить и потом уже отсортировать" более эффективным?
Что вообще из этих двух вариантов будет наиболее эффективным в моем случае? Что мне стоит сделать?