Sedgewick; Szymanski; and Yao (Cycle Detection Cycle Detection)
Jump to navigation
Jump to search
Time Complexity
$(\mu + \lambda)({1}+\Theta({1}/sqrt(M)))$
Space Complexity
M Memory cells
(https://epubs.siam.org/doi/abs/10.1137/0211030?journalCode=smjcat)
Description
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Year
1982
Reference
https://epubs.siam.org/doi/abs/10.1137/0211030?journalCode=smjcat