-4

O(1) 時間で findmin を使用してスタックを設計することに関する質問に対するこの回答を見ました。

https://stackoverflow.com/a/3435998/2653179

リクエストが同じ場合:

Devise a stack-like data structure that does push, pop and min (or max) operations 
in O(1) time. There are no space constraints.

しかし、deletemin も O(1) にあるはずですか? 出来ますか?

4

1 に答える 1