If the pseudorandom number formula_48 occurring in the Pollard ρ algorithm were an actual random number, it would follow that success would be achieved half the time, by the Birthday paradox in formula_49 iterations.