2 ms·
Can you explain how Pollard can be used to find cycles in a linked list?
by gms 18y ago
Can you explain how Pollard can be used to find cycles in a linked list?
- eru 18y agoPlease have a look at http://en.wikipedia.org/wiki/Pollard_rho http://en.wikipedia.org/wiki/Pollard_rho "The rho algorithm is based on Floyd's cycle-finding algorithm [...]" (which can be found at http://en.wikipedia.org/wiki/Floyd%27s_cycle-finding_algorithm#Tortoise_and_hare http://en.wikipedia.org/wiki/Floyd%27s_cycle-finding_algorit...)