N+ N/2 + N/4 + N/8 ... etc , ça vaut 2N
Ici, la somme commence par 2N + N + N/2 +N/4 ... donc ça donne 4N.
Si on veut être pécis, ça donne 4N-1 ; mais pour un calcul de complexité, c'est 4N....
Type: Messages; Utilisateur: tbc92
N+ N/2 + N/4 + N/8 ... etc , ça vaut 2N
Ici, la somme commence par 2N + N + N/2 +N/4 ... donc ça donne 4N.
Si on veut être pécis, ça donne 4N-1 ; mais pour un calcul de complexité, c'est 4N....
la boucle a l’intérieur est exécutée 2n(1+1/2+1/2^2+1/2^3+1/2^4+...........+1/2^logn) : oui
a quoi est égale cette somme ? : relis la discussion. Sachant qu'on a simplement besoin d'une estimation...
La question est plus ou moins : combien de fois on passe par la ligne n°6 de ce programme.
Si n est grand (disons 10 Millions), on va passer par cette ligne combien de fois ?
+20 Millions de fois...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.