- CMS比較.com >
- インターネット用語辞典【基数とは？】
基数とは？
▼基数▼
基数：0から9までの整数。
桁の基数（radix，base number）：数値を表現する際、何倍毎に桁を繰り上げるかを示す自然数。例えば十進数の基数は10 十、二進数の基数は2 二である。N進数を参照。
集合の基数（cardinal number）：”個数”を拡張した概念。本稿で詳述する。
単位の基数。単位において、基礎となる数値。平面の4 四、立体の6 六、時間の30 三十や12 十二など。広義では、基礎となる数値の倍数も含めて云う。
累乗の基数。n乗に対して、その根になっている数。例えば、64 六十四の基数は8 八（平方根）、4 四（立方根）、2 二（素因数分解すると二の六乗）の三通りである。
数学でいう基数（きすう、cardinal number）とは、素朴に言うと、「”物の数”」を表す概念であり、例えば、一つのリンゴ、十個のミカンというときの一や十は基数である。この反対の概念として、順序数というものがある。第一、第二という時の一、二がそうであり、例えば英語では“one”と“first”の違いが基数と順序数の違いである。
【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E5%9F%BA%E6%95%B0
▼基数 (曖昧さ回避)▼
『基数』より : 基数：0から9までの整数。
桁の基数（radix，base number）：数値を表現する際、何倍毎に桁を繰り上げるかを示す自然数。例えば十進数の基数は10 十、二進数の基数は2 二である。N進数を参照。
集合の基数（cardinal number）：”個数”を拡張した概念。本稿で詳述する。
単位の基数。単位において、基礎となる数値。平面の4 四、立体の6 六、時間の30 三十や12 十二など。広義では、基礎となる数値の倍数も含めて云う。
累乗の基数。n乗に対して、その根になっている数。例えば、64 六十四の基数は8 八（平方根）、4 四（立方根）、2 二（素因数分解すると二の六乗）の三通りである。
数学でいう基数（きすう、cardinal number）とは、素朴に言うと、「”物の数”」を表す概念であり、例えば、一つのリンゴ、十個のミカンというときの一や十は基数である。この反対の概念として、順序数というものがある。第一、第二という時の一、二がそうであり、例えば英語では“one”と“first”の違いが基数と順序数の違いである。
【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E5%9F%BA%E6%95%B0
▼基数ソート▼
基数ソートは、ソートのアルゴリズムの一つ。計算時間はO(nk)と高速だが、O(n)の外部記憶（高速なメモリーでなくても良い）が必要。（ここで、nはデータの数、kはキーの数を意味する。）
基数ソートのアルゴリズムは、データの種類が有限で、最大値・最小値がはっきりしていることを仮定している。すべての入力データが「3桁の整数」や「2文字のアルファベット」など決まった形式であることが分かっているときに適用できる。
(1)入力の数列は、いくつかのキーに分類する。例えば、3桁の数字であれば、1の位・10の位・100の位に分けて分類する。
(2)それぞれのキーについて、下位のキーからソートする。この際、値の範囲が有限であることからバケットソートが効率的である。（ここで、O(n)でないソートアルゴリズムを用いると、全体の計算時間が O(nk)でなくなることに注意。また、安定ソート 安定なソートでなければならない。）
【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E5%9F%BA%E6%95%B0
▼「基数」以外の用語▼
