Brent's cycle detection algorithm

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs Brent's algorithm
gptkbp:alternativeTo gptkb:Floyd's_cycle-finding_algorithm
gptkbp:application cryptography
random number generation
functional graph analysis
gptkbp:complexity O(1) space
O(μ + λ) time
gptkbp:field computer science
https://www.w3.org/2000/01/rdf-schema#label Brent's cycle detection algorithm
gptkbp:proposedBy Richard P. Brent
gptkbp:usedFor cycle detection
finding cycles in iterated functions
gptkbp:yearProposed 1980
gptkbp:bfsParent gptkb:Floyd's_cycle-finding_algorithm
gptkbp:bfsLayer 6