Commit 6e0aaeb6 authored by Aniruddha Bapat's avatar Aniruddha Bapat
Browse files

changed wording to a warm-up question

parent d42fbe48
......@@ -107,7 +107,7 @@ This is a bit of a mouthful to work with, so it may help to simply approximate t
\paragraph{Add weighted reversals:} Now, we expand our toolkit to include longer reversals $\rev{i,j}$ that take time $(|j-i|+2)/3$.
\begin{enumerate}
\item How much time does a weighted reversal require in a model that only allows swaps?
\item What is the best possible speed-up achievable over odd-even sort using weighted reversals?
\item Using this information, can you give a lower bound on the routing time using weighted reversals?
\end{enumerate}
\printbibliography%
\end{document}
\ No newline at end of file
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment