[This page is auto-generated; please prefer to read the article’s PDF Form.]
In an earlier article titled Cycle Detection: Floyd’s Algorithm [1], the generic cycle detection problem was introduced, and it was solved via Floyd’s algorithm. Now we will discuss the Brent’s Cycle Detection Algorithm for this problem, named after R. P. Brent [2]. Refer to page 1 of article [1] for the problem definition and related notations.
[Next]
Copyright © 2021 Nitin Verma. All rights reserved.