Pregunta de entrevista de NVIDIA

Big O for binary search.

Respuestas de entrevistas

Anónimo

10 oct 2013

log2(N)

Anónimo

26 ene 2014

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

1