Pergunta de entrevista da empresa Coatue Management
How would you find a specific number in a sorted array. What is the average running time of this algorithm.
Resposta da entrevista
Sigiloso
24 de set. de 2011
Bisection search. Compute average as 1*2^0 + 2*2^1 + 3*2^2 + ...
2