временная сложность этого цикла

Question

Привет, я написал такой код, и я хочу знать, что: его сложность по времени O (n)?

      DNode header = new DNode(null, null, null);
        DNode trailer = new DNode(null, header, null);
        header.next = trailer;
        for (Point point : pointList) {
            DNode node = new DNode(point, header, trailer);
            dList.addLast(node);
            header = node;
        }

Я хочу скопировать все объекты из pointList(ArrayList) в dList(Doubly-Linked list).спасибо

Answer 1

Да. Здесь есть только один очевидный цикл - O (n) - и все внутри цикла - O (1), при условии разумной реализации двусвязного списка.