выполнение которых неизменно затрачивается одно и то же время, методам init и last для вычисления результата необходимо обойти весь список
ЧОМУ???
Ну, в смысле, нельзя в реализации умножить индекс на размер элемента и сразу перейти в нужную область памяти? Они ж там должны друг за дружкой располагаться, особенно учитывая, что лист иммутабелен
потому что элементы листа не на соседних участках памяти в общем случае
Обсуждают сегодня