\documentclass[11pt]{article}

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


\begin{document}

\title{In-class exercises: Recurrences}

\date{}
\maketitle



Solve by iteration the following recurrences.
\vspace{2cm} 


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

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


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


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

\end{enumerate}


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