アルゴリズム初学者向けの入門記事です。 主に文系エンジニアを対象に、必要となる数学要素も含めて定期的にまとめていきます。 ※私自身、文系エンジニアの初学者なので、ご指導いただいたり切磋琢磨できたりするとめちゃくちゃ嬉しい。 今日の記事 ...

ソートアルゴリズム（並べ替え） が毎年出る超重要分野です。 「種類が多くて覚えられない…」という人でも、 **手順の“イメージ”**をつかめば一発で理解できます。 ソートアルゴリズムとは？ データを「小さい順」「大きい順」などに並べ替える処理。

ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...

大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。

ディープマインド社のAIが生成したデータソートアルゴリズムは、人間が作ったアルゴリズムよりも高速にデータをソートできる。 ディープマインド社（Google DeepMind：英国ロンドン）は、グーグルの親会社アルファベット社の傘下のAI会社である。今回 ...

計算機科学者のアントニー・ホーア氏が26歳の時に開発したソートアルゴリズムの一種が「クイックソート」です。このクイックソートがどのように動作しているのかをイメージしやすいようにイラスト付きで説明してくれるページが「Illustrated Quicksort ...

DeepMind Technologiesは現地時間2023年6月7日、同社のAIシステム「AlphaDev」が、より高速なソートアルゴリズムを発見したと公式ブログで報告した。入力内容を並べ替えるソートには多数の計算方法が用いられてきたが、計算時間やメモリー使用量などが異なり ...