ソートアルゴリズム(並べ替え) が毎年出る超重要分野です。 「種類が多くて覚えられない…」という人でも、 **手順の“イメージ”**をつかめば一発で理解できます。 ソートアルゴリズムとは? データを「小さい順」「大きい順」などに並べ替える処理。
ディープマインド社のAIが生成したデータソートアルゴリズムは、人間が作ったアルゴリズムよりも高速にデータをソートできる。 ディープマインド社(Google DeepMind:英国ロンドン)は、グーグルの親会社アルファベット社の傘下のAI会社である。今回 ...
アルゴリズム初学者向けの入門記事です。 主に文系エンジニアを対象に、必要となる数学要素も含めて定期的にまとめていきます。 ※私自身、文系エンジニアの初学者なので、ご指導いただいたり切磋琢磨できたりするとめちゃくちゃ嬉しい。 今日の記事 ...
AlphaGoの開発元として有名なGoogle DeepMind社が深層強化学習を応用してさまざまなコンピューティングアルゴリズムを改善するAI「AlphaDev」を発表しました。同時に、AlphaDevを利用してソートアルゴリズムを高速化できたという論文がNatureに掲載されています。
ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...
データの並べ替え (ソート)を行うアルゴリズムは複数存在し、その並べ替え方法によって平均的な処理時間等が大きく異なります。こうしたソートアルゴリズムをウェブサイト上でシミュレートできる「Visual Sorting/The Sound Of Sorting」が公開されています。
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する