0

セグメント ツリー データ構造を使用して遅延伝播コードを作成しています。遅延伝播を行うために、セグメント ツリーのノードに整数のリストを格納し、遅延伝播を実行しながら、ノードの整数のリストを左右の子に追加したいと考えました。セグメント ツリーの更新メソッドの複雑さを Log(n) 時間に維持するために、ノードで遅延更新を O(1) 時間で実行したいと考えました。したがって、整数のリストを格納するには、Java で Vector または LinkedList を使用できます。Java のベクトルには addAll というメソッドがあり、LinkedList にも同じメソッドがあります。あるリストのすべての要素を別のリストに追加するだけで、2つのうちどちらがより最適化されるかを誰か教えてください。ありがとう

4

0 に答える 0