Complexite algo

par **nabukodonozor** » 27 Avr 2007, 14:33

bonjour
j'ai un probleme pour calculer la complexité d'un alogorithme
du type deviser pour resoudre de la forme

:mur:
merci d'avance pour votre aide

par **amine801** » 27 Avr 2007, 14:35

slt
la complexite de ton algo est en

par **nabukodonozor** » 27 Avr 2007, 14:41

merci mais je voudrais plus de detail pour les calculs :)

par **amine801** » 27 Avr 2007, 15:18

on fait une petite aproximation on supose que

ainsi on a

par **nabukodonozor** » 27 Avr 2007, 15:42

merci bcp :++: :jap:

par **nabukodonozor** » 27 Avr 2007, 15:59

excusemoi mais Je ne comprends pas comment tu pose :marteau:

amine801 a écrit:

Et aussi cette étape la :briques:

amine801 a écrit:

Merci davance pour ton aide :we:

par **nabukodonozor** » 27 Avr 2007, 16:55

bonjour mais amine nest plus la si quelquun veux bien maider

par **tize** » 27 Avr 2007, 17:21

Bonjour, pour le premier tu peux faire une récurrence sur k.
Pour le second c'est une majoration toute simple d'un somme finie de termes positifs par la somme infinie qui lui correspond, tu peux écrire directement :

Complexite algo

complexite algo

Qui est en ligne