0

分析を償却して、後継関数 (inorder アルゴリズムで次の要素を見つける関数) が平均 O(1) であることを証明するにはどうすればよいですか? 後継関数が最後に見つかった要素で動作していると仮定します。それは O(1) ですか？O(log n)ですか？

4

1 に答える 1