Pregunta de entrevista de NVIDIA

Big O for binary search.

Respuestas de entrevistas

Anónimo

10 de oct de 2013

log2(N)

Anónimo

26 de ene de 2014

O(log(n)) because for each iteration you break down the traversal into half.

1