- #1

- 35

- 0

Let's say we want to compute sqrt(x), where x is an integer

of n digits. Then what is the cost of the computation, in

terms of big O notation and n?

And a second question: what is the algorithm for finding the

square root that is most commonly used in computers and

calculators (just a name or a link will do)?

Thanks a lot in advance!

Yiorgos