Sqrt(x)

Divide and conquer.
Note: Watch the edge.