\documentclass[11pt]{article}

\usepackage{fullpage}

\newcommand{\solution}{\bigskip\hrule\bigskip}
\newcommand{\problembreak}{\bigskip\hrule\bigskip}

\renewcommand{\theenumi}{\bf\Alph{enumi}}

\newlength{\spread}
\setlength{\spread}{1.0in}

\begin{document}

\begin{center}
{\Large CS5114 Spring 2010 Homework Assignment 2\\
Due Thursday, February 4 at 11:00pm\\
50 points}
\end{center}
\vspace*{0.10in}
\medskip


\paragraph {1.}
Manber 3.5. Explain your answers (that is, give a convincing reason
why the relationship between the functions is what you stated).

\paragraph {2.}
Provide an exact solution to the following recurrence, assuming that
$n$ has a ``nice'' form.
What is a nice form in this context?
Prove that your solution is correct.
\begin{eqnarray*}
T(2) &=& 1\\
T(n) &=& T(\sqrt{n})+1
\end{eqnarray*}

\paragraph {3.}
Manber 3.22

\end{document}
