Алгоритм squareRoot (k)
Приближает квадрат root к, используя "Вавилонский метод".
pre: k is an integer
returns: approximation of square root of k
1: guess ← 1.0 // ??
2: for i from 0 to i<=100 do //??
3: guess ← (guess + k/guess) / 2.0 //??
4: done // This has no running time of course
f(n)= ?
O(?)