Frage im Vorstellungsgespräch bei Microsoft
Array vs Linked List
Antwort im Vorstellungsgespräch
Anonym
6. Aug. 2010
Array have an access time of O(1) and insertion time of O(n) (in some case O(1) amortized time). Linked lists access time of O(n), insertion in some cases is O(1).