この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; 
     } 

私はdList(Doubly-Linked list)にpointList(ArrayList)からすべてのオブジェクトをコピーすることにしたいです。 ありがとう

Answer 1

はい。ここではO（n）である明示的なループは1つしかなく、二重リンクされたリストの分かりやすい実装を前提として、ループ内のすべてがO（1）です。