NVIDIA interview question

Big O for binary search.

Interview Answers

Anonymous

10 Oct 2013

log2(N)

Anonymous

26 Jan 2014

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

1