Linked List Flashcards
1
Q
Searching an element in a linked list requires us to iterate over the entire list. Then where does the linked list shine?
A
Inserts and Deletes with O(1). Searching is O(n)
Searching an element in a linked list requires us to iterate over the entire list. Then where does the linked list shine?
Inserts and Deletes with O(1). Searching is O(n)