Добавляет списки в стандартное время ML O (n)?

Question

Я пытаюсь вставить элементы в конце списка, но мне интересно, будет ли это медленнее?

Я знаю, что для добавления элементов в Схеме требуется прохождение всего списка и, следовательно, O (N) время для списка длины N. Это также верно в ML?

Answer 1

Это верно во всех реализациях ML, о которых я знаю, хотя я, конечно, считаю, что можно создать реализацию, для которой это не так.