そのため、要素が追加されるたびに動的配列のサイズが 2 倍になると、要素が O(n) n であることを拡張するための時間の複雑さがわかりました。配列がコピーされ、いっぱいになったときにサイズが 1 だけ大きい新しい配列に移動された場合はどうなるでしょうか。(2 倍にする代わりに) 定数 C でサイズを変更すると、時間の計算量は常に O(n) になりますか?
質問する
4411 次
そのため、要素が追加されるたびに動的配列のサイズが 2 倍になると、要素が O(n) n であることを拡張するための時間の複雑さがわかりました。配列がコピーされ、いっぱいになったときにサイズが 1 だけ大きい新しい配列に移動された場合はどうなるでしょうか。(2 倍にする代わりに) 定数 C でサイズを変更すると、時間の計算量は常に O(n) になりますか?