\documentclass[11pt]{article}

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

\usepackage{graphicx}
\usepackage{fullpage}
\begin{document}

\title{Class work: Recurrence example}
\date{}
\maketitle


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

Consider the following recurrence which is very similar to the one for
Mergesort:

$$T(n) = 3T(n/3) + n $$

Solve it (i.e. give a $\Theta()$-bound for $T(n)$. 



\end{document}
