-2
A
答えて
0
リストの値の上限があると仮定すると、カウントソートを使用できます。基数ソートは別のオプションです。
関連する問題
- 1. 時間Oの複雑さ（n（nはをログ）ログ）+ nはO（L）
- 2. このコードセグメントの時間複雑度はO（n^2）かO（n^3）
- 3. O（N）単純なPython関数の時間複雑度
- 4. O（1）、O（n log n）、O（log n）の複雑さを持つアルゴリズムの例
- 5. mergesortの複雑さO（nlogn）+ O（n）？
- 6. 複雑さO（log（n））はO（sqrt（n））と等価ですか？
- 7. 複雑なO（n）と時間O（1）の配列の左要素を回転する
- 8. O（lg n）tieの複雑さでソートされた配列のマジリティ要素を見つけよう
- 9. なぜ配列挿入の時間複雑さはO（n）で、O（n + 1）ではないのですか？
- 10. 時間複雑度：O（logN）またはO（N）？
- 11. ハッシュテーブル操作の時間複雑度はO（1）またはO（N）ですか？
- 12. 特定のアルゴリズム - 複雑さはO（N）
- 13. O（n）時間の複雑さを持つN-queenについての説明？
- 14. O（n * log n）の仕事をし、O（n^2）の仕事をするコードの複雑さは何ですか？
- 15. 時間複雑度がO（sqrt（n）* log（n））のアルゴリズムはありますか？
- 16. o（n^2）の代わりにo（log n）またはo（n）の時間複雑度を持つようにこのコードを修正する方法
- 17. Count（A、B、n）アルゴリズムのBig-O（O（n））およびBig-Omega（Ω（n））時間の複雑度
- 18. バイナリツリーO（n）のInOrder Treeトラバーサルの時間複雑度？
- 19. 2^N配列の挿入ソートの時間の複雑さ？
- 20. O（fib n）複雑アルゴリズム？
- 21. アルゴリズムの漸近解析：時間nでソートされたリストnにk個の新しい要素を挿入する方法O（k log k + n）
- 22. O（1）の複雑さを持つ単一のリンクリストの1つの要素を削除するアルゴリズム
- 23. O（n）時間の複雑さで最小最大ヒープを構築する
- 24. 次のスニペットO（n^2）の時間複雑さはありますか？
- 25. 次のコードの時間複雑度はどのようにO（n）ですか？
- 26. 時間の複雑さn ^（O（k））は何を表していますか？
- 27. 単純な時間の複雑さO（nlogn）
- 28. カウントソートO（n + k）時間の複雑度でkとは何ですか？
- 29. は、このアルゴリズムの漸近時間の複雑さです。O（log n）？ Pを見つける
- 30. アレイがある場合はO（n）でソートする動作
あなたはまた、費やす必要が[この]（http://stackoverflow.com/questions/2352313/is-there-an-on-integer-sorting-algorithm） –
を参照してください。ここで尋ねる方法を理解するために[ヘルプ]でしばらく時間を掛けてください。 「正しい」主題について尋ねるときでさえ...質問には、「これらの要件が実装される必要がある」以上のものが含まれている必要があります。 – GhostCat