master-theorem

6Ciepło

1Odpowiedz

Kiedy można zastosować twierdzenie magisterskie?

Jestem dość sfrustrowany. W CLR 3rd edition, strona 95 (rozdział 4.5), wspomina, że ​​nawroty jak T(n) = 2T(n/2) + n lg n nie może być rozwiązany z Master twierdzenia, ponieważ różnica f(n)/n^(log_b(a

algorithm big-o asymptotic-complexity polynomials master-theorem 2016-01-03

---