The Tortoise and Hare Algorithm

Peter Gammie 🌐

November 18, 2015

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.

Abstract

We formalize the Tortoise and Hare cycle-finding algorithm ascribed to Floyd by Knuth, and an improved version due to Brent.

License

BSD License

Topics

Session TortoiseHare