Order of
Terms
undefined, object
copy deck
- Sorted, singly-linked list: finding the smallest element
- O(1)
- Sorted, singly-linked list: finding the largest element
- O(n)
- Sorted, singly-linked list: searching for a given element
- O(n)
- Sorted, singly-linked list: deleting a given element
- O(1) or O(n)
- Sorted, singly-linked list: finding the median
- O(n)
- Sorted ArrayList: finding the smallest element
- O(1)
- Sorted ArrayList: finding the largest element
- O(1)
- Sorted ArrayList: searching for a given element
- O(log n)
- Sorted ArrayList: deleting a given element
- O(n)
- Sorted ArrayList: finding the median
- O(1)
- Sorted doubly-linked list: finding the smallest element
- O(1)
- Sorted doubly-linked list: finding the largest element
- O(1)
- Sorted doubly-linked list: deleting a given element
- O(1)
- Sorted doubly-linked list: searching for a given element
- O(n)
- Sorted doubly-linked list: finding the median
- O(n)
- Sorted circular doubly-linked list: deleting a given element
- O(1)
- Sorted circular doubly-linked list: searching for a given element
- O(n)
- Sorted circular doubly-linked list: finding the median
- O(n)
- Sorted circular doubly-linked list: finding the largest element
- O(1)
- Sorted circular doubly-linked list: finding the smallest element
- O(1)