这个 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(双向链接列表)。 谢谢

Answer 1

是的。这里只有一个明显的循环，即 O(n) - 假设双向链表的合理实现，循环内的所有内容都是 O(1)。