アルゴリズム/プログラミング(科目B)

配列はメモリの連続領域に同型要素を格納するデータ構造で、インデックスによる i 番目要素のアクセスは O(1) の計算量で実行できる一方、途中位置への要素挿入は O(n) の計算量を要する。