這個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），假設雙向鏈表的合理實現。