Bonjour tout le monde,
Je chercher l'agorithme(au sans informatique si possible) de multiplication de Karatsuba et sa complexité. merci
Version imprimable
Bonjour tout le monde,
Je chercher l'agorithme(au sans informatique si possible) de multiplication de Karatsuba et sa complexité. merci
Tu pourrais un peu chercher sur google avant ;) :
http://fr.wikipedia.org/wiki/Algorithme_de_Karatsuba
Je passe tout mon temps sur google!:D d'alleurs j'ai deja vu ce document mais c 'est pas ce que je cherche. Je cherche un agorithme pret à etre programmé et preuve mathemetique du calcul de sa complexité mais non des resultats bruts, merci!
La page anglaise est un peu plus détaillée, il y a en particulier un début de preuve pour la complexité.
Je pense que l'algo est assez détaillé pour pouvoir être implémenté sans difficultés. Sauf si tu cherches l'implémentation dans un langage précis, je ne pense pas que tu trouveras quelque chose de plus détaillé que ça, car trop de choses dépendent ensuite des spécificités du langage (récursivité ou non, pointeurs, tableau, passage par référence ou valeur, typage, appel de fonctions etc.).
http://en.wikipedia.org/wiki/Karatsuba_algorithm
Bon courage !
C'est quoi l'adresse de ton prof, qu'on t'epargne aussi la peine de lui envoyer le resultat?Citation:
Envoyé par judge06