アルゴリズムを分析する方法を学んでいて、「償却時間」という表記を見つけました。次のような事前定義された見積もりがいくつか見つかりました。
-ソートされた配列への挿入の償却時間: O(n)
また、ソートされた配列からの削除の償却時間は次のとおりです: O(1)
誰か詳しく説明してくれませんか!
アルゴリズムを分析する方法を学んでいて、「償却時間」という表記を見つけました。次のような事前定義された見積もりがいくつか見つかりました。
-ソートされた配列への挿入の償却時間: O(n)
また、ソートされた配列からの削除の償却時間は次のとおりです: O(1)
誰か詳しく説明してくれませんか!