[C] Implémentation de fonctions et calcul de complexité
Implémentation de fonctions et calcul de complexité [C] - C++ - Programmation
Marsh Posté le 28-11-2002 à 12:33:57
Reply
Marsh Posté le 28-11-2002 à 12:36:54
C'est ce que j'avais trouvé en me prenant 10sec avec google... 
Désolé pour le dérangement, et merci !
A+
Marsh Posté le 28-11-2002 à 13:24:26
beaucoup de fonctions sont implémentées de facon non-trivial, ultra optimisées (y a de l'assembleur et fonctions de tres bas niveaux).
donc si ta question, c'est: dois je réécrie strstr pour gagner du temps CPU? moi je dirai clairement non.
maintenant si c'est jsute pour le savoir, tu vas tomber sur certains passage assez déroutant
---------------
du bon usage de rand [C] / [C++]
Marsh Posté le 28-11-2002 à 13:28:59
Loin de moi l'idée de réecrire strstr 
En ce qui concerne la compréhension, c'est juste pour avoir une idée, pas nécessairement précise, du fonctionnement de la fonction.
D'ailleurs, ca risque pas d'etre facilité, je cite :
Code :
|
A+
Message édité par Evadream -jbd- le 28-11-2002 à 13:29:48
Marsh Posté le 28-11-2002 à 13:30:34
| Evadream -jbd- a écrit a écrit : |
mortel 
c'est dans la libc, ca ?
Sujets relatifs:
- definition de macro et fonctions "a la printf"
- [opengl]calcul de normales
- fonctions C avec nombre infini d'argument
- [PHP&Div] Cookies&Gâteaux Secs - Postez vos fonctions inutiles ici :D
- struct & fonctions
- pb de poinreur lors d'appel de fonctions
- fonctions graphiques en C
- Declarations de fonctions et temps d'executions du script...
- Calcul du quantième dune journée
- Où sont les fonctions trigo ? [résolu]
Marsh Posté le 28-11-2002 à 12:32:34
Bonjour tout le monde,
Je travaille sous GNU/Linux, et j'aurais besoin de connaître l'implémentation des fonctions comme strstr et autres pour affiner un calcul de complexité, ou au moins avoir une idée de comment ce type de fonctions est implémenté.
Le problème, c'est que je ne sais pas ou se trouve les "sources"
Une idée ?
Merci à tous, a+