Сокращение интераций на половину для нахождения тех строк, которые дальше центра расположены. Вот в базе 30к строк, нужная в самом конце, получается одна интерация против 30к - эффект будет ощутим. Для миллиона строк такой вариант вряд ли подойдет, но для небольших баз в самый раз.
Ты думаешь самый умный, все большие ребята используют для хранения больших объемов данных разные СУБД, а не файлы и хэшмапы в памяти.
горе оптимизатор, блин) ты сэкономил n/2 i плюс плюсов, поздравляю. и выиграл в производительности нифига. просто у тебя худший случай будет не в конце, а в середине. есть хорошее правило: 10% кода съедают 90% времени (как-то так), так что не надо изобретать непонятно что в таких простых конструкциях)
Использовать готовое - не интересно.
Ну и что, это лучше чем с начла в конец идти.
чем? сокращение итераций не значит, что это работает быстрее. у тебя в 2 раза меньше итераций, но в два раза больше действий в каждой итерации (и n еще зачем-то уменьшается). тем более есть такая штука, как кэш. и подряд читать элементы может быть даже лучше.
