kde $\mu(k)$ znaèí èas potøebný na jeden $(\lor,\land)$-souèin
matic $k\times k$. Jeliko¾ jistì platí $\mu(n/2)=\Omega(n^2)$,
má tato rekurence podle kuchaøkové vìty øe¹ení $t(n) = \mu(n)$.
kde $\mu(k)$ znaèí èas potøebný na jeden $(\lor,\land)$-souèin
matic $k\times k$. Jeliko¾ jistì platí $\mu(n/2)=\Omega(n^2)$,
má tato rekurence podle kuchaøkové vìty øe¹ení $t(n) = \mu(n)$.