k.t.
kohsk****@msc*****
2003年 2月 25日 (火) 18:43:47 JST
高橋(k)@ん?です。 > > > たまに長い時間を要することがあるが、多くの場合は定数時間で > > > 処理が終わるため、平均してみると処理にかかる時間を定数だと > > > みなせるもの > > > > vectorが腹ン中の配列を伸ばす時なんかだな。 > こいつは線形で、尻に足すときが償却定数かと。 > #っていうか、そうやって書いてあった。 あれ、腹ん中の配列を伸ばすって、尻に足すってことか。 #腹ん中、という言葉から、中間に挿入を連想してしまいました。 -- TAKAHASHI, kohske kohsk****@msc***** takah****@cog***** http://talepan.virtualave.net/
