A voir également:
- Algorithme le plus rapide
- Algorithme de tri rapide en c - Guide
- Algorithme de tri rapide - Guide
- C / C++ / C++.NET : Tri rapide (quicksort) - CodeS SourceS - Guide
- Nombres premiers : algorithme rapide - Codes sources - C / C++ / C++.NET (Maths & Algorithmes)
- C / C++ / C++.NET : Combsort algorithme de tri simple rapide non-recursif - CodeS SourceS - Guide
23 réponses
cs_cogno
- Messages postés
- 26
- Date d'inscription
- dimanche 6 décembre 2009
- Statut
- Membre
- Dernière intervention
- 12 décembre 2009
deux colonnes car en entrée ya le char * a et en sortie le int, non?
cptpingu
- Messages postés
- 3829
- Date d'inscription
- dimanche 12 décembre 2004
- Statut
- Modérateur
- Dernière intervention
- 8 janvier 2021
tu as un int tableau[256] qui contient toutes les valeurs et dans ta fonction tu as juste à retourner tableau[*a]
J'y ai pensé mais plusieurs problèmes:
* Il ne connait pas les vrais valeurs, donc si il se tape un caractère étendu, la technique ne fonctionnera plus
* Prend de la place en mémoire, si il est sur un système embarqué, c'est peu être beaucoup trop place.
Sinon, si les contraintes sont celles posées à l'origine du problème, ça peut être une excellente idée. Mais à voir tout de même le réel gain, si gain il y a.
