A voir également:
- Complexité Algorithme sur piles
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Calcul temps de charge piles rechargeables - Forum Windows
- La pile présente sur la carte mère sert à - Forum Carte-mère/mémoire
- Lampe torche energizer changer les piles - Forum Windows 10
- Algorithme maximum de 3 nombres ✓ - Forum Algorithmes / Méthodes
3 réponses
yg_be
Messages postés
22698
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
18 avril 2024
1 471
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
148
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.