Domanda di colloquio di NVIDIA

Big O for binary search.

Risposte di colloquio

Anonimo

10 ott 2013

log2(N)

Anonimo

26 gen 2014

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

1