-4
I持って、次のソートアルゴリズム：オンラインまたはオフライン種類あり、それらのオンラインソートアルゴリズムとオフラインソートアルゴリズムを区別する方法は？
Bubble Sort, Selection Sort, Heap Sort, Merge Sort, Quick Sort, Insertion Sort
？ ありがとうございます。
A
答えて
1
"オンライン"ソートアルゴリズムの定義方法によって異なります。あなたは使用している場合Wikipedia definition：
コンピュータサイエンスで、オンラインアルゴリズムを処理できる一方がその 入力部分部分 入力が供給されるようにするためにシリアル方式で、すなわち、アルゴリズム全体に渡って、入力全体を最初から利用可能にすることなく、 を利用することができます。
リストのアルゴリズムのうち、挿入の並べ替えだけが請求書に適合します。他の方法では、並べ替えを開始する前にすべての項目をメモリに入れる必要があるためです。
挿入並べ替えでは、並べ替えられたリストが維持されます。各項目は、受け取ったときに適切な場所に配置されます。今までに受け取ったアイテムのリストは、常に順番に並んでいます。
は、も参照してくださいhttps://cs.stackexchange.com/questions/55012/what-is-the-fastest-online-sorting-algorithm
関連する問題
- 1. ランダムカラムMYSQLと区別する方法は？
- 2. アンドロイドスマートフォンとタブレットを区別する方法
- 3. Windowsとdllを区別する方法
- 4. 色とチャートを区別する方法
- 5. ブランチとフィーチャブランチを区別する方法
- 6. タップとドラッグを区別する方法
- 7. String.split（） - タブ区切り値とコンマ区切り値を区別する方法は？
- 8. サブタイプを区別する方法は？
- 9. 時間を区別する方法は？
- 10. jQueryでクリックとスワイプを区別する方法は？
- 11. Rと％の値を区別する方法は？
- 12. Python：ソケットエラーとタイムアウトを区別する方法は？
- 13. エクスプレスルート：URLとパラメータを区別する方法は？
- 14. シングルタップジェスチャとダブルタップジェスチャを区別する方法は？
- 15. jqueryのキーダウン時にキー "5"と "％"を区別する方法は？
- 16. プロセスモデルとプロセスフレームワークを区別する方法は？
- 17. カレンダーストア：イベントカレンダーとタスクカレンダーを区別する方法は？
- 18. odooでhttpとxmlrpcポートを区別する方法は？
- 19. ajaxレスポンスとHTMLコードを区別する方法は？
- 20. 実際の改善とランダムノイズを区別する方法は？
- 21. データベースVectorクラスとフレームワークVectorクラスを区別する方法は？
- 22. UIDeviceOrientationFaceUp - ポートレートとランドスケープを区別する方法は？
- 23. Javascript/jqueryトリガーとユーザーのクリックを区別する方法は？
- 24. ユニバーサルアプリケーションでiPhoneとiPadを区別する方法は？
- 25. MapViewとそのオーバーレイのタッチを区別する方法は？
- 26. 関数とクラスメソッドを区別する方法は？
- 27. アクティビティのクリックとダブルクリックを区別する方法は？
- 28. メッセージのccとbccを区別する方法は？
- 29. Androidでカメラモードとムービーモードを区別する方法は？
- 30. 既知のローカルパラメータとlmfitのグローバルパラメータを区別する方法は？
一度に一つの要素を取得しながら、ソートもヒープ分ヒープを維持することができませんか？ – rcgldr
@rcgldrはい、ヒープを維持できます。しかし、最後の要素を受け取った後は、一度に1つずつヒープから項目を削除するか、ヒープを並べ替えて項目を並べ替える必要があります。いずれにせよ、あなたはそれを行う前にすべてのアイテムをメモリに入れておく必要があり、そのステップを実行するにはO（n log n）時間が必要です。 –