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
Napisałem kod, który numerycznie wykorzystuje wielomiany Legendre do pewnego wysokiego n-tego rzędu. Na przykład: ....
case 8
p = (6435*x.^8-12012*x.^6+6930*x.^4-1260*x.^2+35)/128; return
case 9
.