SI335 Computer Algorithms, Spring 2009
Dr. Christopher W. Brown, Associate Professor
Department of Computer Science,
United States Naval Academy
Note: This page uses valid HTML/CSS. If it does not
render properly under IE, the fault is with Microsoft. Try
For your reading pleasure,
here's a proof that the "hop"
algorithm for searching for a point (x,y) on the body of a
"worm" is Ω(sqrt(l)) and O(l2/3)
for a worm of length l.