Помогите БД и работа с ней.

Сокращение интераций на половину для нахождения тех строк, которые дальше центра расположены. Вот в базе 30к строк, нужная в самом конце, получается одна интерация против 30к - эффект будет ощутим. Для миллиона строк такой вариант вряд ли подойдет, но для небольших баз в самый раз.

 

Ты думаешь самый умный, все большие ребята используют для хранения больших объемов данных разные СУБД, а не файлы и хэшмапы в памяти.

 

горе оптимизатор, блин) ты сэкономил n/2 i плюс плюсов, поздравляю. и выиграл в производительности нифига. просто у тебя худший случай будет не в конце, а в середине. есть хорошее правило: 10% кода съедают 90% времени (как-то так), так что не надо изобретать непонятно что в таких простых конструкциях)

 

Использовать готовое - не интересно.

Ну и что, это лучше чем с начла в конец идти.

 

чем? сокращение итераций не значит, что это работает быстрее. у тебя в 2 раза меньше итераций, но в два раза больше действий в каждой итерации (и n еще зачем-то уменьшается). тем более есть такая штука, как кэш. и подряд читать элементы может быть даже лучше.

 

Приятно знать, что"мой"добрый совет помогает людям.