История изменений
Исправление peregrine, (текущая версия) :
Ну почему же. Если условие фиксированное, то можно переставить элементы в коллекции таким образом, чтобы то что не соответствует условию было с одной стороны списка, а то что соответствует с другой. Ну и либо идти с разных сторон в последующем (если это одинаково быстро), либо хранить только позицию, откуда условие поменялось. Правда конечно, тогда сам объект коллекции будет самодельным.
Исходная версия peregrine, :
Ну почему же. Если условие фиксированное, то можно переставить элементы в коллекции таким образом, чтобы то что не соответствует условию было с одной стороны списка, а то что соответствует с другой. Ну и либо идти с разных сторон в последующем (если это одинаково быстро), либо хранить только позицию, откуда условие поменялось.