Using binary search, square root of a number can be found in log n time.

• Choose a range for the square root

• Use binary search to find the square root within the range

• Adjust the range based on whether th...read more