A voir également:
- Complexité Algorithme sur piles
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Faut il mettre des piles rechargeables dans un téléphone fixe - Forum telephonie fixe
- Peut on mettre des piles rechargeables plus puissantes ✓ - Forum telephonie fixe
- Acheter piles rechargeables pour téléphone ✓ - Forum Mobile
3 réponses
yg_be
Messages postés
23487
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
16 mars 2025
Ambassadeur
1 570
26 oct. 2020 à 23:27
26 oct. 2020 à 23:27
dachiasse
Messages postés
1709
Date d'inscription
samedi 12 septembre 2020
Statut
Membre
Dernière intervention
13 mai 2021
149
27 oct. 2020 à 00:13
27 oct. 2020 à 00:13
Salut,
Le but est de retrouver x dans la pile. Il peut ne pas exister, on sort de la boucle quand la pile est vide (le pire cas O(p)) OU on sort de la boucle quand l'élément au sommet de la pile est égal à x (meilleur cas O(1), pire cas O(p-1). Où p est la taille de la pile. p-1 car on dépile APRÈS avoir fait la comparaison.
On reste dans la boucle quand les conditions ci-dessus sont l'inverse et il faut bien utiliser l'opérateur ET parce que si une des conditions est fausse, on sort de la boucle.
Si on avait écrit :
TANT QUE NON vide OU NON trouvé:
Si c'est vide ET qu'on a pas trouvé : boucle infinie
Si on a trouvé ET que ce n'est pas vide : la boucle continue jusqu'à dépiler le tout : perte de perfs.
En ce qui concerne les opé significatives de dépile(pile), je ne pense pas qu'elles sont demandeuses de ressources du moment que le programme sait exactement où se trouve la pile en mémoire, et en faisant l'analogie avec la pile d'assiettes, enlever l'assiette au sommet est facile et rapide.
Le but est de retrouver x dans la pile. Il peut ne pas exister, on sort de la boucle quand la pile est vide (le pire cas O(p)) OU on sort de la boucle quand l'élément au sommet de la pile est égal à x (meilleur cas O(1), pire cas O(p-1). Où p est la taille de la pile. p-1 car on dépile APRÈS avoir fait la comparaison.
On reste dans la boucle quand les conditions ci-dessus sont l'inverse et il faut bien utiliser l'opérateur ET parce que si une des conditions est fausse, on sort de la boucle.
Si on avait écrit :
TANT QUE NON vide OU NON trouvé:
Si c'est vide ET qu'on a pas trouvé : boucle infinie
Si on a trouvé ET que ce n'est pas vide : la boucle continue jusqu'à dépiler le tout : perte de perfs.
En ce qui concerne les opé significatives de dépile(pile), je ne pense pas qu'elles sont demandeuses de ressources du moment que le programme sait exactement où se trouve la pile en mémoire, et en faisant l'analogie avec la pile d'assiettes, enlever l'assiette au sommet est facile et rapide.