这个while循环的时间复杂度

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），假设双重链表的合理实现。