Sprawdzenie poprawności hooka
This commit is contained in:
parent
93e7733cab
commit
3ec86d1de8
4
main.tex
4
main.tex
@ -91,8 +91,8 @@ Dla funkcji postaci
|
||||
T(n) = aT\left(\frac{n}{b}\right) + d(n)
|
||||
\end{equation*}
|
||||
|
||||
\noindent gdzie $d(n)$ jest funkcją multiplikatywną (tj. $d(a\cdot b) = d(a)\cdot d(b)$), wiadomo, że
|
||||
|
||||
\noindent gdzie $d(n)$ jest funkcją multiplikatywną\footnote{tj. spełniającą zależność $f(a \cdot b) = f(a) \cdot f(b)$},
|
||||
wiadomo, że:
|
||||
\begin{equation} \label{eqn:recursive:divide}
|
||||
T(n) = \begin{cases}
|
||||
\Theta(n^{\log_b d(b)}) & d(b) > a \\
|
||||
|
Loading…
Reference in New Issue
Block a user