大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。
ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...
前回は、 並列システムの性能指標について紹介し、 また、 データ処理におけるアルゴリズムと、 選択処理の並列化方法を紹介しました。今回からは、 結合処理の並列化方法について説明します。まずは、 結合処理における基本的な並列化方法について ...
Developers Summit 2026・Dev x PM Day 講演資料まとめ Developers Boost 2025 講演資料まとめ Developers X Summit 2025 講演資料まとめ Developers Summit 2025 FUKUOKA 講演関連資料まとめ Developers Summit 2025 KANSAI 講演関連資料まとめ ...
AlphaGoの開発元として有名なGoogle DeepMind社が深層強化学習を応用してさまざまなコンピューティングアルゴリズムを改善するAI「AlphaDev」を発表しました。同時に、AlphaDevを利用してソートアルゴリズムを高速化できたという論文がNatureに掲載されています。
「SORTING」はさまざまなソートアルゴリズムをアニメーションで学べるサイトです。17種類のソートアルゴリズムについて、アニメーションでその仕組みを知ることができます。ソートの途中の様子や計算量も分かります。 以下に使ってみた様子を載せておき ...
データの並び替えを行うアルゴリズム「クイックソート」を開発したチャールズ・アントニー・リチャード・ホーア(トニー ...
アルゴリズムとは、問題を解いたり課題解決をしたりするための計算方法や手段のことです。 人が自分で行った場合、非常に時間がかかってしまうような計算をコンピューターを使って行っていますが、コンピュータに処理をさせる手順・やり方を ...
アルゴリズムという言葉は知っているものの、意味がよくわからないという方は多いのではないでしょうか。ビジネスの現場では、問題・課題を解決するための手順を指して使われる言葉です。本記事では、アルゴリズムの意味や種類、日常生活の具体例 ...
インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2025年12月19日に、『フルカラー完全版 世界標準MIT教科書アルゴリズムイントロダクション第4版 総合版』(訳者:浅野哲夫・岩野和生・梅尾博司・小山透・山下雅史 ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する