1

1 から k の範囲の n 個の正の整数を O(n log k) 時間でソートできることを示します。

ヒープを使用して行う方法を知っているため、Mergesort しか使用できません。これはハードウェアの問題ではなく、Skiena の本によるものです。

K = 3 の場合、3 つのステップでリストをマージできます。しかし、それは答えや「表示」には十分ですか?

4

1 に答える 1

0

効率的な並べ替えのアイデアをいくつか紹介します。ユーザー templatetypedef が言ったように、基数ソートはあなたが探しているものかもしれません。

それが役に立てば幸い

于 2013-03-03T18:25:57.793 に答える