rekurencja 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:
 n 
T(n)=4T(

)+c dla c∊N
 2 
Jak wykonywać zadania, gdzie zamiast n jest c?
3 gru 23:44
Martino: a=4 b=2 f(n)=c nlog(2)4=n2 f(n)∊ ... ?
3 gru 23:55