%
% 6.006 homework template
%
% NOTE:
% Be sure to define your name with the \name command
% Be sure to use the \answer command for each of your answers 
%   (first argument: problem name
%   second argument: collaborators (write 'none' if you solved it alone))
\documentclass[12pt]{article}

\newcommand{\name}{INSERT NAME HERE}
\newcommand{\problemset}{ Problem Set 1, Part A }

%\pagestyle{headings}
\usepackage[dvips]{graphics,color}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{latexsym}
\usepackage{enumerate}
\setlength{\parskip}{1pc}
\setlength{\parindent}{0pt}
\setlength{\topmargin}{-3pc}
\setlength{\textheight}{9.5in}
\setlength{\oddsidemargin}{0pc}
\setlength{\evensidemargin}{0pc}
\setlength{\textwidth}{6.5in}

\newcommand{\answer}[2]{
\newpage
\noindent
\framebox{
	\vbox{
		6.006 Homework \hfill {\bf \problemset}
		\hfill \# #1 \\ 
		\name \hfill \today \\
                Collaborators: #2
	}
}
\bigskip

}


\begin{document}


\answer{1 --  Asymptotic Growth}{INSERT COLLABORATORS HERE} 
%Write `none' if solved alone.

\begin{enumerate}[(a)]

% To help with LaTeX syntax, the original charts are copied here

\item
  Group 1:
  %% INSERT ANSWER

  %%  \begin{align*}
  %%    f_1(n) &= n2^n &
  %%    f_2(n) &= 2^{n/2} &
  %%    f_3(n) &= n! &
  %%    f_4(n) &= (n/e)^n
  %%  \end{align*}

\item
  Group 2:
  %% INSERT ANSWER

  %%  \begin{align*}
  %%    f_1 &= (\log n)^{1000} &
  %%    f_2 &= n^{1/2} &
  %%    f_3 &= 1/n &
  %%    f_4 &= n^{6.006}
  %%  \end{align*}

\item
  Group 3:
  %% INSERT ANSWER

  %%  \begin{align*}
  %%    f_1(n) &= n^{100} &
  %%    f_2(n) &= n\log n &
  %%    f_3(n) &= \frac {1}{n} {n \choose 100} &
  %%    f_4(n) &= \log(\log(n))
  %%  \end{align*}

\end{enumerate}



% PROBLEM 2

\answer{2 -- Binary Search}{INSERT COLLABORATORS HERE}
%Write `none' if solved alone.

\begin{enumerate}[(a)]

\item
  %% Running Time and why?


\item
  %% Concise proof of correctness

\end{enumerate}


% PROBLEM 3

\answer{3 -- Uncoordinated Peak Finding}{INSERT COLLABORATORS HERE}
%Write `none' if solved alone.

\begin{enumerate}[(a)]

\item
  %% Counterexample B for the algorithm


\item
  %% How do the 0th and nth column and row  overcome the problem
  %% in your counterexample?

\end{enumerate}



\end{document}

