Nivasch ( Cycle Detection)

From Algorithm Wiki
Jump to navigation Jump to search

Time Complexity

$O(\mu + \lambda)$

Space Complexity

$O(logn)$ Stack size

(https://www.gabrielnivasch.org/fun/cycle-detection)

Description

Approximate?

Exact

Randomized?

No, deterministic

Model of Computation

not mentioned

Year

2004

Reference

https://drive.google.com/file/d/16H_lrjeaBJqWvcn07C_w-6VNHldJ-ZZl/view