NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。 特にソートは、 計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法 ヒープ、バケットなどのデータ構造 乱択アルゴリズムの思想 といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。本記事でも、様々なソートアルゴリズムを一通り解説してみました。 しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や

2. 2 自己紹介  東大情報科学科→情報理工(2016年3月博士卒)  国立情報学研究所 助教  離散アルゴリズムの研究をしている 世界 1 位 (2010) 世界 2 位 (2011) 世界 3 位 (2009)3回優勝 (2013,2015,2016) 競プロ： wata Twitter: @wata_orz ICFPC

2の1000乗、(x+y+z)^10の展開、x^10-1の因数分解などの数値計算・数式計算を可能にする数学ツールは、これまで高価であったり、PCへのインストールが容易ではなかったりと専門家御用達でした。 ここに来て気軽に扱える高性能数学ツールが登場してきました。通信環境の高速化・クラウド環境の普及などインターネット環境の発達のおかげです。 私が使っているものを紹介してみようと思います。 MathStudio 「MathStudio」はPomegranate Appsが開発している数式処理システムで、計算式を入力するだけで数値計算、代数計算、3Dグラフ描画などができます。 アプリをインストールしても使うことができますが、お薦めはWeb上で動くものです。http://mathstud.io/にアクセスすれば“すぐに”使うことができます。 トップページには何がどのように実行できるかが一目瞭然にな