Цитата:
|
Если длина = 10, то проверять имеет смысл только индексы 0..8. Поскольку если ни в одном из их нашего числа нет, то оно однозначно в 9-м. Проверять то, что мы и без того знаем -- бессмыслено.
|
ох, спорно...
я смеялся над тем, что у индусских программистов логическая переменная принимает три значения, пока не столкнулся с этим случаем в жизни
Цитата:
|
EDIT: Да, а еще можно было бы находить предполагаемый участок, куда упал рандомальный выбор по типу как в quicksort, т.е. делить оставшийся диапазон на 2 все время... хм... ну, вечером наверн сделаю
|
еще можно веса по величине упорядочить...
не знаю, правда, что это дает...
кстати, при большом количестве испытаний перебираться в среднем будут не n элементов, а n/2