Question d’entretien chez Viasat

Difference between an array and a linked list

Réponse à la question d'entretien

Utilisateur anonyme

3 avr. 2018

An array has a limited size but the linked list has no size restrictions. Accessing an element in an array takes constant time and in a linked list, it takes O(n). Binary search is not possible in a linked list.