Learn More
The running time is O(r log n). It can be shown by elementary means that the required r exists in O(log n). So the running time is O(log n). Moreover, by Fouvry’s Theorem [8], such r exists in O(log(More)
  • 1