diff --git a/main.tex b/main.tex index 36e41ba..481c59e 100644 --- a/main.tex +++ b/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 \\