я недавно начал изучать скала, а ямы встречаем:: (cons) функция, которая добавляется в список.

В книге "Программирование в Scala " в нем говорится, что функции добавления нет, потому что добавление в список имеет производительность o (n), тогда как предварительное добавление имеет производительность o (1)

Что-то не так в этом утверждении.

Isn»t производительность зависит от реализации? Isn»Можно ли просто реализовать список с прямыми и обратными ссылками и сохранить первый и последний элемент в контейнере?

Второй вопрос, который я предполагаю, что яя должен делать, когда у меня есть список, скажем, 1,2,3, и я хочу добавить 4 в конце? "