La récupération de la Min élément dans une pile en O(1) Fois

La raison pour laquelle je te pose cette question c'est parce que je ne vois pas pourquoi la façon dont je pense ne peut pas être appliqué à cette question particulière

"Comment voulez-vous concevoir une pile, qui,
en plus de push et pop, a aussi une fonction min qui renvoie l'élément minimum? Push, pop et min devraient tous fonctionner en O(1) temps
"

Ma solution de base: ne Serait-il pas possible si nous avions une variable dans pile de la classe, qu'à chaque fois que nous avancions d'un élément de pile nous allions vérifier si il est petit de la min variable. Si elle est d'assigner la valeur de la min, si ce n'est de les ignorer.

Vous obtenez toujours le O(1) comme la fonction min serait;

int getMinimum(){
  return min;
}

Pourquoi cette solution n'est jamais mentionné, ou ce qui est la faute, avec la manière, je pense que?

InformationsquelleAutor Ali | 2012-11-04