Algo QuickSearch
Algo QuickSearch - C++ - Programmation
Marsh Posté le 09-05-2003 à 15:51:35
Puisqu'elle n'est pas triée, je ne vois pas comment faire autrement que de la parcourir jusqu'à trouver l'élément. 
Marsh Posté le 09-05-2003 à 17:01:30
moi je pense que tu devrais changer de structure de données: on a pas a parcourir une un pile. apres si tu fais que empilés sans jamais dépiler, et que tu veux faire des acces aux éléments de la pile, change de structure. si tu veux avoir une pile sans doublons, là t'es obligé de faire la recherche linéaire... précise ton utilisation, on pourra te conseiller quelque chose de plus approprié
Marsh Posté le 09-05-2003 à 17:37:24
| tertulia a écrit : Est ce que quelqu'un connait un algo rapide de recherche ds une pile. |
Tu crees un tableau à partir de ta pile et tu utilises qsort()
Message édité par Tetragrammaton IHVH le 09-05-2003 à 17:38:18
---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran
Marsh Posté le 09-05-2003 à 17:38:28
| Tetragrammaton IHVH a écrit : |
qsort pour une recherche ?
---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !
Marsh Posté le 09-05-2003 à 17:39:47
| kadreg a écrit : |
"De l'interet de lire un topic en entier avant d'intervenir connement dedans"
---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran
Marsh Posté le 09-05-2003 à 18:13:55
| Tetragrammaton IHVH a écrit : |
Il y a de l'ambiance ici. 
![[:alphat]](https://forum-images.hardware.fr/images/perso/alphat.gif "[:alphat]")
Marsh Posté le 14-05-2003 à 14:35:59
ok ben merci mais fo pas vous enernver comme cà..
bon ben je garde la solution de qsort()+bsearch()..
mais une recherche lineaire c qd meme pas ce qu'il y a de mieux..
m'enfin je vais essayer sinon je ferais un algo
Marsh Posté le 14-05-2003 à 15:26:45
| tertulia a *crit : ok ben merci mais fo pas vous enernver comme c*.. |
qsort() + bsearch() : complexite de O(n.ln n) dans le meilleurs cas, et O(n^2) dans le pire
Recherche lineaire : complexite de O(n) dans tous les cas
Le choix est vite vu ...
Sujets relatifs:
- [Algo] Affichage d'un tableau dans un format particulier
- [algo] tri de liste+retirer les doublons
- Algo de prim, kruskal et dijskra
- [Algo] Détecter l'orientation d'une image (et étapes intermédiaires)
- Algo de Dijkstra en C : j'y arrive pas !!!!
- [algo - tris par tas] le parallèliser
- L'algo du plus court chemin en C
- [JS] algo de compression, zip ou autre
- [Algo] Info sur le Dominating Set ou Ensemble Dominants
- Besoin d'aide pour un pb d'algo !! siouplé...
Marsh Posté le 09-05-2003 à 14:33:01
Est ce que quelqu'un connait un algo rapide de recherche ds une pile.
tout en sachant que la pile n'est pas rangée ds un order particulier..
donc la dichotomie ne marche pas
en fait je cherche un truc ds le genre de quicksort..
merci
sinon un qhicksort+dicho peu tjs fonctionner mais je voudrai savoir si il existe autre chose