Pergunta de entrevista da empresa Riverbed Technology
running time for binary search using linked list
Resposta da entrevista
Sigiloso
30 de out. de 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.