View Single Post
Old 2019-12-02, 08:37   #3
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

5,987 Posts
Default

Quote:
Originally Posted by Alberico Lepore View Post
In O(1) time you can't even read the input number, which means it's not possible to factor it. Is that obvious to you, or would you like a proof?
CRGreathouse is offline