回答編集履歴
2
修正
test
CHANGED
@@ -22,4 +22,6 @@
|
|
22
22
|
|
23
23
|
誤差以上の開きがあり、1 の最短より 2 の最長の方が短いので、もっと試行回数を増やしてみないとはっきりしたことは言えませんが、2 の方が有利という可能性が高いのではないかと思いました。
|
24
24
|
|
25
|
+
|
26
|
+
|
25
|
-
理由ははっきりしませんが、キュー
|
27
|
+
理由ははっきりしません。これは仮説なのですが、キューは配列で実装されていて、ポップする際に配列の中身全体を移動するのではないか、あるいはプッシュする際にバッファが足りなくなり、新たに配列を確保して既存の内容をコピーすることがあるのではないかと推察します。
|
1
修正
test
CHANGED
@@ -20,6 +20,6 @@
|
|
20
20
|
|
21
21
|
試行回数は少ないのですが、表より、誤差は 1000 回で 0.7 秒程度ではないかと推定されます。
|
22
22
|
|
23
|
-
誤差以上の開きがあり、1 の最短より 2 の最長の方が
|
23
|
+
誤差以上の開きがあり、1 の最短より 2 の最長の方が短いので、もっと試行回数を増やしてみないとはっきりしたことは言えませんが、2 の方が有利という可能性が高いのではないかと思いました。
|
24
24
|
|
25
25
|
理由ははっきりしませんが、キューへの出し入れの際、すでにキューに入っている要素の数が多いと時間がかかるのではないかと思います。
|