\begin{frame}{Oppgave 2 Høst 2011}
    \begin{block}{(7\%) Oppgave c}
        En venn av deg påstår han har utviklet en generell prioritetskø der operasjonene for å legge til et element, å finne maksimum og å ta ut maksimum alle har kjøretid $O(1)$ i verste tilfelle. Forklar hvorfor dette ikke kan stemme.
        \begin{itemize}
            \item<2-> Løsning: Vi kan brukke dette til å sortere i $O(n)$ tid generelt, det bryter med fartsgrensen vår.
        \end{itemize}
    \end{block}
\end{frame} 
