![Template for COMP 382](https://writelatex.s3.amazonaws.com/published_ver/6828.jpeg?X-Amz-Expires=14400&X-Amz-Date=20240727T035037Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240727/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=542b75946eef86232ff44b3e1ca1489863b9764e80ddf3d082c94eed34fd7137)
Simple template for Rice COMP 382 Fall 2017.
\documentclass[12pt]{article}
\usepackage{fullpage}
\usepackage{times}
\usepackage[normalem]{ulem}
\usepackage{fancyhdr,graphicx,amsmath,amssymb, mathtools, scrextend, titlesec, enumitem}
\usepackage[ruled,vlined]{algorithm2e}
\include{pythonlisting}
\title{Problem 4 Oscillating subsequence}
\author{Luoqi (Rocky) Wu}
\begin{document}
\maketitle
\textbf{Analysis:}
\textbf{Recurrence:}
\pagebreak
\begin{algorithm}
\caption{}
\KwIn{}
\KwOut{}
\hrulefill\\
\nl \tcp*[r]{}
\nl
\nl \For{i = 2 to k} {
\nl \For{$j = 0 to 1$}{
\nl }
}
\nl \Return{}
\end{algorithm}
\pagebreak
\textbf{Runtime Analysis:} To bound the running time, \\
\textbf{Proof of Correctness using induction:} \\
Claim: \\
Base Case: \\
Inductive Case: \\
-If \\
-If \\
We have now exhausted the sample space, \\
\end{document}