Вопрос по списку доступ от функционального программиста-новичка

Это может быть глупый и очевидный вопрос, но почему примеры алгоритмов доступа к списку реализованы в линейном времени? Я понимаю, что в большинстве приложений используются списки обхода, а не случайный доступ к ним, но что, если вы хотите выполнить доступ к списку с произвольным доступом?