件数の2乗に比例する速度劣化

配列や文字列の+=など、毎回全体をコピーする操作を繰り返すことで、処理時間が件数の2乗に比例して悪化する現象。

概念URI

https://comcomponent.com/knowledge/quadratic-slowdown/

別名・表記

O(n^2)の劣化

最終確認日

2026-08-01

機械可読データ

JSON-LD

この概念が関わる関係

• 配列の+=によるコピーは件数の2乗に比例する速度劣化の原因になることがあります。n件を+=で追加すると発生する要素コピーの総数はn(n-1)/2になり、件数の2乗に比例して遅くなる / 確度: 確立した関係 / 確認日: 2026-08-01 出典
• 文字列の+=による再生成は件数の2乗に比例する速度劣化の原因になることがあります。文字列は不変なので$s += "line"は毎回新しい文字列を作り、配列の+=と同じ理由で件数の2乗に比例して遅くなる / 確度: 確立した関係 / 確認日: 2026-08-01 出典
• List[T](System.Collections.Generic.List)は件数の2乗に比例する速度劣化を軽減します。List[T]の.Add()は定数時間の追加であるため、件数が増えても2乗の劣化を避けられる / 確度: 確立した関係 / 確認日: 2026-08-01 出典
• foreach文は件数の2乗に比例する速度劣化を軽減します。foreach文の出力をそのまま変数へ集約する書き方(PowerShellらしい書き方)も配列の+=を避けられる / 確度: 確立した関係 / 確認日: 2026-08-01 出典
• StringBuilder / -joinは件数の2乗に比例する速度劣化を軽減します。StringBuilderの可変バッファでの組み立てや-joinによる一括結合は、文字列版の2乗の劣化を避けられる / 確度: 確立した関係 / 確認日: 2026-08-01 出典
• ForEach-Object -Parallelを件数の2乗に比例する速度劣化に用いることは推奨されません。計算量がO(n^2)のまま並列化しても、コア数の分しか速くならず効果は限定的である / 確度: 確立した関係 / 確認日: 2026-08-01 出典

この概念を扱う記事

• PowerShellスクリプトが遅いときに見るところ ── 配列・パイプライン・突合の勘所(言及)

一次資料

• https://learn.microsoft.com/powershell/module/microsoft.powershell.core/about/about_arrays

このページはサイトの知識グラフ(_data/knowledge/)から自動生成されています。誤りの指摘はお問い合わせからお願いします。