Cycle Detection

Cycle detection or cycle finding is the algorithmic problem of finding a cycle in a sequence of iterated function values.

Parameters

Filters

Displaying 5 of 5 algorithms


Nivasch	2004	$O(\mu + \lambda)$	$O(\log\mu)$
Sedgewick; Szymanski; and Yao	1982	$(\mu + \lambda)(1+\Theta(1/\sqrt{M}))$	$M$
Gosper's algorithm	1978	$O((\lambda + \mu) \log(\lambda + \mu) t_f)$	$\Theta(\log(\mu + \lambda))$
Brent's algorithm	1973	$O((\lambda + \mu) t_f)$	$O(1)$
Floyd's tortoise and hare algorithm	1967	$O((\lambda + \mu) t_f)$	$O(1)$

Insuffient Data to display table

Insuffient Data to display table