Coatue Management

  www.pro-star.com
  www.pro-star.com

Interview Question

Software Developer Interview(Student Candidate) New York, NY

How would you find a specific number in a sorted array

  . What is the average running time of this algorithm.
Answer

Interview Answer

1 Answer

0

Bisection search. Compute average as 1*2^0 + 2*2^1 + 3*2^2 + ...

Interview Candidate on Sep 24, 2011

Add Answers or Comments

To comment on this, Sign In or Sign Up.