...山本昌志¹

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

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

...に近づくことが知られている²

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

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

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

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

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