<reponame>larajagodnik/or-zbirka
\begin{naloga}{?}{Kolokvij OR 25.11.2010}
\begin{vprasanje}
\begin{enumerate}[(a)]
\item Dokaži, da za poljubni konstanti $a, b \in \R$, kjer je $b > 0$,
velja ${(n + a)}^b = O(n^b)$.

\item Naj bo $f$ naraščajoča funkcija.
Ali velja $g(n) = O(f(g(n)))$?

\item Dokaži,
da če $T$ zadošča pogoju $T(n) = 2T(\lceil n/2 \rceil) - 13$ za $n \ge 2$,
potem je $T(n) = O(n)$.
\end{enumerate}
\end{vprasanje}
\begin{odgovor}
\end{odgovor}
\end{naloga}
