Complexité algorithmique

si T(n) = n, (complexité linéaire), si l’on multiplie par 10 la taille de l’entrée, alors le temps est multiplié par 10 : T(10n) = 10T(n). si T(n) = n2 (complexité quadratique), si l’on multiplie par 10 la taille de l’entrée, alors le temps est multiplié par 102 : T(10n) = (10n)2 = 102T(n). En … Lire la suite