\documentclass[11pt]{article}

\setlength{\topmargin}{-.8in}  
\setlength{\oddsidemargin}{0in}
\setlength{\evensidemargin}{0in}
\setlength{\textwidth}{6.5in}
\setlength{\textheight}{9.5in}


\begin{document}

\title{Class work: Recurrences}

\date{}
\maketitle


What are the solutions to the following recurrences? 

\begin{enumerate}
\item $T(n) = T(n/3) + \Theta(1)$
\vspace{2cm} 


\item $T(n) = T(n/5) + \Theta(1)$
\vspace{2cm} 


\item $T(n) = T(n/10) + \Theta(1)$
\vspace{2cm} 



\item $T(n) = T(2n/3) + \Theta(1)$
\vspace{2cm} 



\item $T(n) = T(99n/100) + \Theta(1)$
\vspace{2cm} 


\item $T(n) = T(n/3) + T(n/4) + \Theta(1)$
\vspace{2cm} 



\item $T(n) = T(n/2) + T(n/4) + T(n/10) + \Theta(1)$
\vspace{2cm} 




\item $T(n) = T(n-2) + \Theta(n)$
\vspace{2cm} 



\item $T(n) = 3T(n/3) + \Theta(n)$
\vspace{2cm} 


\item $T(n) = 5T(n/5) + \Theta(n)$
\vspace{2cm} 


\item $T(n) = T(n/3) + T(2n/3) +  \Theta(n)$
\vspace{2cm} 


\item $T(n) = 1 + T(n-2)$
\vspace{2cm} 


\item $T(n) = 1 + T(n-3)$
\vspace{2cm} 







\item $T(n) = 2T(n-1) +  \Theta(1)$
\vspace{2cm} 

\end{enumerate}


\end{document}
%%% Local Variables: 
%%% mode: latex
%%% TeX-master: t
%%% End: 
