Discussion :

[judge06]

Bonjour tout le monde,

Je chercher l'agorithme(au sans informatique si possible) de multiplication de Karatsuba et sa complexité. merci

[millie]

Tu pourrais un peu chercher sur google avant :

http://fr.wikipedia.org/wiki/Algorithme_de_Karatsuba

[judge06]

Je passe tout mon temps sur google! 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!

[fumidu]

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 !

[Jean-Marc.Bourguet]

Je passe tout mon temps sur google! 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!

C'est quoi l'adresse de ton prof, qu'on t'epargne aussi la peine de lui envoyer le resultat?