Question d’entretien chez Riverbed Technology
running time for binary search using linked list
Réponse à la question d'entretien
Utilisateur anonyme
30 oct. 2012
Can't do it in O(n) or O(log n) as you need to seek to the end at least once. You will need a skip list.