Arrays vs. Linked Lists#
Arrays vs. Linked Lists#
-1
Insertion/Deletion at the beginning of the array or linked list given a value
�
(
�
)
O(n)
�
(
1
)
O(1)
Access Element
�
(
1
)
O(1)
�
(
�
)
O(n)
Contiguous Memory Yes No
Source: Grepper
Insertion/Deletion at the beginning of the array or linked list given a value
�
(
�
)
O(n)
�
(
1
)
O(1)
Access Element
�
(
1
)
O(1)
�
(
�
)
O(n)
Contiguous Memory Yes No
Twitter 
LinkedIn