Sollicitatievraag bij NVIDIA

Big O for binary search.

Antwoorden op sollicitatievragen

Anoniem

10 okt 2013

log2(N)

Anoniem

26 jan 2014

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

1