Pergunta de entrevista da empresa Pason Systems
What is a faster lookup, linked list or array.
Resposta da entrevista
Sigiloso
14 de jan. de 2019
Array is contiguous memory and is an O(1) operation. Linked-list is O(n) since you need to walk the list. *I recommend you know your BigO