View Single Post
Old 2007-06-25, 05:40   #11
wpolly's Avatar
Sep 2002
Vienna, Austria

21910 Posts

On average, the algorithm expects to have O(log N) mults per iteration.
and...unless the average cycle length is as low as O(sqrt(p)/log p), I see no advantage compared to P-1 or Rho.
wpolly is offline   Reply With Quote