nhn-techorus https://blog.hatena.ne.jp/nhn-techorus/ Chorus Journal | NHN テコラスがお届けする技術メディア https://journal.nhn-techorus.com/ AI・データ こんにちは。データサイエンスチームのtmtkです。 この記事では、中央値を線形時間で選択するアルゴリズムを知って驚いたという話をします。 はじめに 最近、T. コルメン他『アルゴリズムイントロダクション 第3版 第1巻: 基礎・ソート・データ構造・数学』（原著：『Introduction to Algorithms』）を始めのほうだけ読みました。わかりやすく書かれており、とてもいい本だと思います。 この本の9.3節では「線形最悪時間選択アルゴリズム」というものが紹介されています。これはn個の要素をもつ集合のi番目に小さい要素を計算量[latex]O(n)[/latex]で計算するアルゴリズムで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjournal.nhn-techorus.com%2Fentry%2Farchives%2F15289" title="中央値を線形時間で選択するアルゴリズムについて - Chorus Journal | NHN テコラスがお届けする技術メディア" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/nhn-techorus/20261006/20261006174349.jpg Hatena Blog https://hatena.blog 2019-07-12 08:00:53 rich https://journal.nhn-techorus.com/entry/archives/15289 1.0 100%