Какова временная сложность выполнения вставки элемента в середину связанного списка, если у вас уже есть заполненный массив?