Bonjour à tous,
cela fait bien longtemps que j'ai arrêté les maths et j'essaye de me replonger dedans à cause d'un besoin de compréhension via des algorithmes informatiques.
Je suis récemment tombé sur une simplification de formule et je ne comprends pas le cheminement pour y arriver ... quelqu'un pourrait-il m'aider à comprendre le cheminement ?
T(2n) / T(n) = a (2n)^b lg(2n) / an^b lg n
= 2^b (1 + lg 2 / lg n)
= 2^b (1 + 1 / lg n)
~2^b
Merci beaucoup.
Adrien
Bonjour
énoncé incompréhensible ...
un peu de lecture :
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :