Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Time complexity of computing the square root of a n-digit number?

Revision en1, by thecontender, 2018-12-18 19:07:29

What is the time complexity of computing the square root of a n-digit number using Newton's method or binary search?

Thanks.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English thecontender 2018-12-18 19:07:29 192 Initial revision (published)