Prune and search: differenze tra le versioni

Versione delle 00:55, 25 mar 2016

Versione delle 01:08, 25 mar 2016

Riga 5:

:<math>T(n) = S(n) + T(n(1-p)), \, </math>

che hasi comepuò soluzioneprovare, col [[metodo di Akra-Bazzi]], avere soluzione <math>T(n) = O(1+\int_1^x \frac {S(u)}{u} du)</math>, perse il<math>S'(n) [[metodo= diO(x^c)</math>, Akra-Bazzi]]dove c è una costante.

<!--