0

私が使用しているデータ構造の教科書でこの質問が尋ねられるのを見たところ、質問は続きます

次の主張が間違っていることを示す例を挙げてください。

最良のケースは O(log n) であり、BST を使用するよりも優れていることはわかっていますが、それだけであり、もっともらしい説明が見つからないようです。このステートメントが間違っていることをどのように証明できますか?

4

1 に答える 1