0

アルゴリズムを分析する方法を学んでいて、「償却時間」という表記を見つけました。次のような事前定義された見積もりがいくつか見つかりました。

-ソートされた配列への挿入の償却時間: O(n)

また、ソートされた配列からの削除の償却時間は次のとおりです: O(1)

誰か詳しく説明してくれませんか!

4

1 に答える 1