[Boostjp-dev519] Re: random読みました。

Back to archive index

FUKUDA Fumiki fukud****@ncos*****
2003年 2月 25日 (火) 18:17:38 JST


επιστημη@ゴミっぽ です。

--- "[Boostjp-dev516] Re: random読みました。" / Hoshi Takanori ---
>amortized constant time ですが、「償却定数時間」と訳している
>ページを見つけました。意味は、
>...
>    たまに長い時間を要することがあるが、多くの場合は定数時間で
>    処理が終わるため、平均してみると処理にかかる時間を定数だと
>    みなせるもの

vectorが腹ン中の配列を伸ばす時なんかだな。

-----:-----:-----:-----:-----:-----:-----:-----:-----:-----
FUKUDA (episteme) Fumiki -- magical, but never a magic...



Boostjp-developer メーリングリストの案内
Back to archive index