Avatar
はい。計算量のオーダーが変わってなくて、純粋に append 分だけ遅くなってる。
2:43 AM
コピーが起こってなければ代入は O(1) 、コピーが起こってれば O(N) だから、 10 倍にしたときの増え方に変化が見られるはず。
2:44 AM
コピーというか、 map だから再生成って感じ?