インクリメント バイナリ カウンタとデクリメント バイナリ カウンタの償却コストは同じですか? つまり、n のインクリメントまたはデクリメントに対して O(n) ですか? また、潜在的な方法を使用してバイナリ減分カウンターの償却コストを計算する方法を誰かが説明できますか?
質問する
901 次
インクリメント バイナリ カウンタとデクリメント バイナリ カウンタの償却コストは同じですか? つまり、n のインクリメントまたはデクリメントに対して O(n) ですか? また、潜在的な方法を使用してバイナリ減分カウンターの償却コストを計算する方法を誰かが説明できますか?