Как они влияют на производительность?

Допустим у меня в списке 100 000 элементов.
Накладываю отбор на 50 000.
Т.е. в списке остается 50 000 элементов.

Работа в списке убыстряется, замедляется или остается неизменной?

проверить самому ??

(1) На практике я разницы не заметил.

Мне бы теоретическую базу.

практиковать нужно на какой-нибудь древней win98 с 32 Мб памяти. малейшие различия будут очень видны ;)

(2) дизасеммблер и вперед в 1сv8.exe

(3) Ну так. Процессор Интел Целерон. ОЗУ 1 Гб.

Древнее не бывает.

(4) Думаю, кто-то уже в умных книжках написал.
И кто-то эти умные книжки прочитал.
Возможно этот кто-то тут есть.

(5) лучший вариант самому протестить. создать 1-100 млн элементов и вперед. Результаты будут наглядней, чем тебе кто-то напишет.

(6) Это не правильный эксперимент.
Не думаю, что когда-либо столкнусь
с справочником в миллион записей,
в котором визуально нужно будет чего-то искать.