...山本昌志¹

独立行政法人　秋田工業高等専門学校　電気情報工学科

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... となっている．したがって，0〜2147483647の範囲²

0〜2$^31$-1の範囲である。

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...rand()関数は、ある初期値 ³

正確にはseed(種)と言うらしい。

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... づくことが知られている⁴

通常は、 $1+\frac{1}{2}+\frac{1}{3}+\cdots-\log_eN=\gamma$という関係式を憶えている

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...は他の項に比べて大きな値を取る⁵

通常ソートが使わ れるのは大きなサンプルがあるときである。$N=10000$を考えれば、$\log_2N$の項が支配 的であることはすぐに分かる

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.