From 3ec86d1de8886dd91985a369b24bd48066f6636a Mon Sep 17 00:00:00 2001 From: Kacper Donat Date: Sat, 24 Feb 2018 19:52:35 +0100 Subject: [PATCH] =?UTF-8?q?Sprawdzenie=20poprawno=C5=9Bci=20hooka?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- main.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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 \\