дошел, а правда чтоли что к спискам нельзя обращаться по индексу? нафига же они нужны тогда? О_о
Списки нужны за счёт своей персистентности: их удобно дополнять в начале, не изменяя. С точки зрения быстродействия ФП-списки — это полная херня, и массивы (или персистентные векторы, скажем) их всегда разделывают под орех.
Лучше дочитай до конца. Там все объяснят. Надеюсь. Если не поймешь, возвращайся. А то мы тут реально продублируем пару следующих глав.
Боже...
Можно, но сложность такого обращения O(n)
Обсуждают сегодня