From ebbc4215ec39a8a6d0868a000e3c77cffd7c53d0 Mon Sep 17 00:00:00 2001 From: Mattias Andrée Date: Thu, 23 Jan 2014 13:30:57 +0100 Subject: doc MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Mattias Andrée --- src/datastructures/linkedlists/ArrayTaillessSinglyLinkedList.java | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) (limited to 'src/datastructures/linkedlists/ArrayTaillessSinglyLinkedList.java') diff --git a/src/datastructures/linkedlists/ArrayTaillessSinglyLinkedList.java b/src/datastructures/linkedlists/ArrayTaillessSinglyLinkedList.java index 09de059..7e72881 100644 --- a/src/datastructures/linkedlists/ArrayTaillessSinglyLinkedList.java +++ b/src/datastructures/linkedlists/ArrayTaillessSinglyLinkedList.java @@ -22,7 +22,11 @@ package datastructures.linkedlists; * linked list 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. + * removed before that 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 The value stored in the structure */ -- cgit v1.2.3-70-g09d2