誰かが私に尋ねた場合:「配列ベースのリストの後ろに新しい項目を追加するときの実行時間の複雑さはどのくらいですか?」どのように答える必要がありますか？O(1)ランダムアクセスなのでそのまま扱える。resize()しかし、挿入する前にメソッドが呼び出された場合はどうなるでしょうか(resize()メソッドは、配列がいっぱいになったときに配列のサイズを 2 倍にするために使用されます)。この場合、線形時間になります。したがって、どちらが正しいですか？O(1)またはO(n)？
質問する
1283 次