基数ソート - Wikipedia
基数ソート（きすうソート、英: radix sort）は、「比較によらないソート」[1]のアルゴリズムの一つで、位取り記数法で表現可能な対象について、下の桁から順番にソートしてゆき、最後に最上位桁でソートすると、全体が順序通りに並ぶ、という手法である。 nをデータの数、kを桁数として、計算量のオーダーはO(nk)である。また、アルゴリズム自身の性質により、素直な実装が安定ソートになる。[2] 前提条件[編集] このアルゴリズムは、データの種類が有限で、最大値・最小値がはっきりしているという仮定を置いており、全ての入力データが「3桁の整数」や「2文字のアルファベット」など決まった形式であることが分かっていなければならない。なおそれに加え、ある値のデータが必ず一つしか現れないとか、同じ値のデータは同一のものとしてしまって良い、といった場合には、もはやソートするのではなく、単純に、全体が入る大き
ルベーグ積分 - Wikipedia
正値関数の積分は曲線の下部と軸で囲まれた部分（図の青く塗られた部分）の面積と解釈できる。 数学において、一変数の非負値関数の積分は、最も単純な場合には、その関数のグラフと x 軸の間の面積と見なすことができる。ルベーグ積分（ルベーグせきぶん、英: Lebesgue integral）は、積分をより多くの関数へ拡張したものである。ルベーグ積分においては、被積分関数は連続である必要はなく、至るところ不連続でもよいし、関数値として無限大をとることがあってもよい。さらに、関数の定義域も拡張され、測度空間と呼ばれる空間で定義された関数を被積分関数とすることもできる。 数学者は長い間、十分滑らかなグラフを持つ非負値関数、例えば有界閉区間上の連続関数、に対しては、「曲線の下部の面積」を積分と定義できると理解しており、多角形によって領域を近似する手法によってそれを計算した。しかし、より不規則な関数を考える
Dimensions 第6章 複素数
数学教育用の動画です。Jos Leys, Étienne Ghys, Aurélien Alvarezさん達が制作しました。字幕翻訳、ナレーションは東京大学の坪井俊先生です。お疲れ様でした。Dimensions : mylist/11674226日本語版公式サイト:http://faculty.ms.u-tokyo.ac.jp/users/dim_jp/解説:http://www.dimensions-math.org/Dim_CH5_JP.htmDimensions by Jos Leys - Étienne Ghys - Aurélien AlvarezCreative Commons(BY-NC-ND)http://creativecommons.org/licenses/by-nc-nd/3.0/deed.ja前:sm6514026 次:sm6514647【新作】Dimension
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
