algorithm - 並べ替えられたリストのソートされた合計を効率的に取得する

algorithm - 並べ替えられたリストのソートされた合計を効率的に取得する

あなたは数字の昇順のリストを持っていますが、そのリストの2つの数字の合計の昇順のリストを得るために考えられる最も効率的なアルゴリズムは何ですか? 結果リスト内の重複は無関係です。削除するか、必要に応じて回避することができます。 明確にするために、私はアルゴリズムに興味があります。 あなたが好きな言語やパラダイムでコードを投稿してください。…


algorithm - クイックソートはなぜマージーソートより優れているのですか?

私はインタビューの中でこの質問をしました。 彼らはどちらもO(nlogn)ですが、ほとんどの人はMergesortの代わりにQuicksortを使います。 何故ですか?…


arrays - VBA配列の並べ替え機能?

私はVBAの配列のためのまともな並べ替えの実装を探しています。 クイックソートが優先されます。 また、バブルやマージ以外のソートアルゴリズムで十分です。 これはMS Project 2003で動作するため、Excelネイティブ関数や.net関連のものは避けてください。…


timsortは汎用かPython特有ですか?

Timsortは、適応性があり、安定した、自然なマージソートです。 これは、多くの種類の部分配列配列(必要なlg(N!)未満の比較、そしてN-1程度の数)で超自然的なパフォーマンスを持ちますが、Pythonの以前の高度にチューニングされたランダムアレイ上のハイブリッドハイブリッドと同じくらい速い。 あなたはCPythonの外部で使用されるtimsortを見たことがありますか? それは理にかな…


algorithm - 最初にソートアルゴリズムを学習するとき、最初に教えられるべきことは何ですか?

あなたがプログラミングの先生であって、生徒に教えるためのアルゴリズムを選ぶ必要がありましたか? 私はちょうどソートの概念を導入したいので、私は1つだけを求めています。 それはバブルソートか選択ソートか? 私はこれらの2つが最も頻繁に教えられていることに気付きました。 並べ替えを分かりやすく説明する別の種類の並べ替えがありますか?…


algorithm - ほとんどのソートされたデータに対して、どのソートアルゴリズムが最適ですか?

ほとんどのソートされたデータで、どのソートアルゴリズムが最適ですか?…


Cでの基本的なソートアルゴリズムを備えた良いリファレンスカード/チートシート?

私はC(または擬似コードで)のすべての基本的な並べ替えの藻類と完璧なリファレンスカードのために(幸運なしで)見てきました。 ウィキペディアは素晴らしい情報源ですが、今回は私が間違いなくもっとポータブルなもの(可能であればポケットサイズ)ともちろん印刷可能なものを探しています。 どんな提案も大歓迎です!…


c++ - ベクトルがソートされているかどうかをチェックする最適なアルゴリズム

std::vectorがソートされていることを確認する最良の方法は何でしょうか? v[i]<=v[i+1]チェックするループよりも速いものがありますか? イテレータでより速く/クリーナーですか? あるいは、実際にsort呼び出す方が良いでしょうか(「vはすでにソートされています」というケースはかなり一般的です)。 ベクトルにはPODしか含まれていないと仮定できます。通常はfloat持ち、時に…


異なるシナリオでのC#/.NETのベストソートアルゴリズム

C#でデータをソートするための最良のアルゴリズムは何ですか? ソートアルゴリズムの80%をうまく処理できるソートアルゴリズムがありますか? 該当する場合はコード例を挙げてください。…


time complexity - フィボナッチ数列の計算量

私はBig-O表記法を理解していますが、多くの関数の計算方法はわかりません。 特に、フィボナッチシーケンスの素朴なバージョンの計算上の複雑さを理解しようとしています。 int Fibonacci(int n){if(n<= 1) return n; else return Fibonacci(n-1)+Fibonacci(n-2…





ソート アルゴリズム マージソート バブルソート ソートアルゴリズム java 最速 計算量 c言語 sort