The time complexity for computing a square root with n digits of precision is equivalent to that of multiplying two n-digit numbers.
Assuhu nəlwaq wan asseɗən ən raəine əarrée ad n aɗinən ən adətu ogdah ad tan assənətfəs ən assin maɗinan ən n aɗin.