1

それで、キーを見つけるのにO（高さ）の時間がかかります、与えられたキーよりも大きいキーを持つすべてのノードを見つけるのにどれくらいの時間がかかりますか？一定の要因は何ですか？

4

1 に答える 1

3

それが適切に行われる場合は、おそらくキーを見つけて、次のキーに順番に移動します。

したがって、O（logn）+mになります。ここで、mはキーよりも大きいバグの数です。
最悪の場合はO（logn）+ n = O（n）になります

于 2012-07-12T07:26:58.260 に答える