при создании нового списка путём добавления элемента копируется не весь список в целях оптимизации. Вот про такие вещи, как что внутри устроено, есть где почитать?
Ну это общие идеи, но про фшарп наверное уже спеку тогда читать
В "expert F# " иногда такие вещи прописаны, но я бы лучше спеку читал
есть такая табличка со сложностями операций
Обсуждают сегодня