calculate x^1/2

Question

calculate x^1/2

Anonymous · Accepted Answer

x to the power 1/2 is sqrt(x) - so implement sqrt of x

Ali · Answer

You can calculate this efficiently using a numerical method which is a twist on binary search.  

1- Let z = 0 
2- Let y = x+z/2
3- Calculate y^y If  equal return y else if smaller than x let z = y else let x = y
4- Repeat

light · Answer

based on netwon raphson method;
x(n+1)=x(n)+a/x(n); is the recursion equation for sqrt(a);

double sqrt(int a, int err)
{
  if(aerr)
  {
      prev=ans;
      ans=ans+(a*1.0/ans);
      diff=ans-prev;
      diff=diff<0?-diff:diff;
      diff/=prev;
  }
  return ans;
}

light · Answer

a couple of mistakes
ans=(ans+a/ans); replaced by ans=(ans+a/ans)*0.5;
and err is double not int 
sorry

Hesh · Answer

http://collabedit.com/tuvng

Meta

Meta Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches