teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

2

間違えました

2016/08/28 12:01

投稿

HogeAnimalLover
HogeAnimalLover

スコア4853

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

1

訂正

2016/08/28 12:01

投稿

HogeAnimalLover
HogeAnimalLover

スコア4853

answer CHANGED
@@ -1,3 +1,6 @@
1
+ ちょっと不安になったので修正中です
2
+
3
+ 以下、修正中の内容
1
4
  >>push、pop、min関数は全てO(1)の実行時間
2
5
  そもそも可能と思えないのです。
3
6