rekurenca uniwersalna
Martino: Oszacuj rząd wielkości funkcji T korzystając z twierdzenia o rekurencji uniwersalnej.
Funkcja T zadana jest równaniem następującym rekurencyjnym:
T(n)=4T(n/2)+c dla c∊N
Jak wykonywać zadania, gdzie zamiast n jest c?
a=4
b=2
f(n)=c
nlog(2)4=n2
f(n)∊ ... ?
4 gru 00:11