配列と連結リストを比べたとき、連結リストの先頭に新しい要素を挿入する操作の計算量と、その理由の組み合わせとして正しいものはどれですか。

連結リストは各ノードが次のノードへのポインタを持つ構造です。先頭への挿入は、新しいノードの次のポインタを現在の先頭ノードに向け、先頭を指す参照を新しいノードに更新するだけで完了するため、要素数に関係なくO(1)です。これに対し配列で先頭に挿入すると、既存の要素をすべて1つずつ後ろへずらす必要があり、O(n)の時間がかかります。