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

21910 Posts
Default

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