równanie rekurencyjne w algorytmach

chmielek201987 · Post autor: **chmielek201987** » 8 lut 2011, o 11:40

Czy mógłby mi ktoś pomóc rozwiązać 3 zadania?

1. podaj rozwiązanie następującego równania rekurencyjnego:

\(\displaystyle{ T(n)= \begin{cases}b\ \ dla \ n = 1 \\
aT( \lfloor n/2 \rfloor ) + \lfloor b\sqrt{n} \rfloor \ \ dla \ n > 1\end{cases}}\)

abc666 · Post autor: **abc666** » 8 lut 2011, o 12:03

A chodzi ci o dokładne rozwiązanie czy może tylko jego rząd?

chmielek201987 · Post autor: **chmielek201987** » 8 lut 2011, o 12:12

o dokładne rozwiązanie