diff options
Diffstat (limited to 'src/datastructures/linkedlists/ArrayDoublyLinkedList.java')
| -rw-r--r-- | src/datastructures/linkedlists/ArrayDoublyLinkedList.java | 5 |
1 files changed, 4 insertions, 1 deletions
diff --git a/src/datastructures/linkedlists/ArrayDoublyLinkedList.java b/src/datastructures/linkedlists/ArrayDoublyLinkedList.java index df9fa40..a7fc1dd 100644 --- a/src/datastructures/linkedlists/ArrayDoublyLinkedList.java +++ b/src/datastructures/linkedlists/ArrayDoublyLinkedList.java @@ -22,7 +22,10 @@ package datastructures.linkedlists; * is a linked list constructed by parallel arrays. In * this implementation, when a node is removed the value * stored that that position is not removed before that - * position is reused. + * position is reused. Insertion methods have constant + * amortised time complexity, and constant amortised + * memory complexity, removal methods have constant time + * complexity and constant memory complexity. * * @param <T> The value stored in the structure */ |