То есть в худшем случае прийдется пробежать весь массив, вместо того, чтобы делать это в каждом случае. Худшие случаи случаются не в подавляющем большинстве ситуаций.
@k12th@k12th@Tyranron@Fesor Давайте вы все почитаете про O-нотацию, чем городить велосипедные рассуждения о том, что быстрее.
Персонально @k12th - перебор с двух концов ничего не даст, ибо неравный искомому элемент может оказаться в середине.
@Deerenaros ммкей, но при переборе в двух концов даже худший случай будет быстрее (скажем, примерно в два раза), чем худший при переборе с одного конца.