したがって、通常のバイナリ ヒープには、O(log(n)) 最悪の時間である操作 extract_min があります。extract_min の償却コストが O(1) であるとします。n をヒープのサイズとする
したがって、n 回の extract_min 操作が実行され、最初に n 個の要素が含まれていたシーケンスです。これは、各操作が O(1) であるため、シーケンス全体が O(n) 時間で処理されることを意味しますか?
したがって、通常のバイナリ ヒープには、O(log(n)) 最悪の時間である操作 extract_min があります。extract_min の償却コストが O(1) であるとします。n をヒープのサイズとする
したがって、n 回の extract_min 操作が実行され、最初に n 個の要素が含まれていたシーケンスです。これは、各操作が O(1) であるため、シーケンス全体が O(n) 時間で処理されることを意味しますか?