[解決済み】決定木（比較ソートアルゴリズム）の葉の最短の深さ）

質問

とは何ですか？ 最短の奥行き を参照する決定木における葉の 比較ソートアルゴリズム ?

アログラムによって変わるのでしょうか？

解き方は？

最も良いケースは、すべての要素をチェックし、データがすでにソートされていることを確認することです。

この場合、結果は n-1 の比較となるため、リーフの深さは n-1.

実用的には、以下のようなことが起こります。 挿入ソート (それ以外でも良いことばかりではありませんが)。

アルゴリズムによって変わるのでしょうか？

もちろんです。あるアルゴリズムのベストケースは良い指標です。O(n log n)ベストケースの最短深度は、O(n)ベストケースの最短深度よりも長くなるでしょう。