回答編集履歴
2
間違えました
test
CHANGED
|
@@ -1,13 +1 @@
|
|
|
1
|
-
|
|
1
|
+
間違え書きましたので削除しました
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
以下、修正中の内容
|
|
6
|
-
|
|
7
|
-
>>push、pop、min関数は全てO(1)の実行時間
|
|
8
|
-
|
|
9
|
-
そもそも可能と思えないのです。
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
pushはともかく、popの際には最小値のものを再検索する必要があるはずです。これが要素数に影響ない時間コストで実現できるとは思えないです。
|
1
訂正
test
CHANGED
|
@@ -1,3 +1,9 @@
|
|
|
1
|
+
ちょっと不安になったので修正中です
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
|
|
5
|
+
以下、修正中の内容
|
|
6
|
+
|
|
1
7
|
>>push、pop、min関数は全てO(1)の実行時間
|
|
2
8
|
|
|
3
9
|
そもそも可能と思えないのです。
|