Question d’entretien chez NVIDIA

Big O for binary search.

Réponses aux questions d'entretien

Utilisateur anonyme

10 oct. 2013

log2(N)

Utilisateur anonyme

26 janv. 2014

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

1