- C++相談室 part113
232 :デフォルトの名無しさん[sage]:2014/06/24(火) 02:55:05.36 ID:Nm6Yq0TG - 時間のかかるコピーほど発生頻度が低くなるから、
平均したら一定だよね的な話だったかと
| - C++相談室 part113
235 :デフォルトの名無しさん[sage]:2014/06/24(火) 03:24:17.21 ID:Nm6Yq0TG - >>234
20ずつ増やすのだと、コピー頻度は20回に1回なのに コピーする要素数は20,40,60と増えていくから一定にならない
| - C++相談室 part113
241 :デフォルトの名無しさん[sage]:2014/06/24(火) 11:41:51.33 ID:Nm6Yq0TG - 実質o(1)とかならし定数時間とか償却定数時間とか、
頭になんかつけて定数時間(o(1))と区別してあるんだから汲み取ってあげようよ
|
|