matematykaszkolna.pl
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