Witam, czy jest ktoś w stanie odpowiedzieć mi jaka jest złożoność T(n) = 2T(n/2) + O(n)? Czy wynosi ona B(n)=O(nlgn) ?
0
0
Złożoność to O(nlogn).
0
Czy możesz przedstawić w jaki sposób Ci to wyszło? Będę niezmiernie wdzięczny.
1
"Wprowadzenie do Algorytmów" T. Cormena ma pokazane wyprowadzenia dla rekurencji ;)