Hoshi Takanori
hoshi****@users*****
2003年 2月 25日 (火) 18:09:16 JST
ほしです。
高橋(k) さん:
> *Uniform random number generator
>
> -メンバ関数 min、max、および operator() は、償却された[?]定数時間計算量を持つ。
> 絶対定数時間計算量?
amortized constant time ですが、「償却定数時間」と訳している
ページを見つけました。意味は、
http://www5a.biglobe.ne.jp/~rarin/stl/
によれば、
たまに長い時間を要することがあるが、多くの場合は定数時間で
処理が終わるため、平均してみると処理にかかる時間を定数だと
みなせるもの
だそうです。
ほし