From cd0bf772e1b9ec6d0af3580dad8a4c727f25b225 Mon Sep 17 00:00:00 2001 From: Aaron Fox Date: Sat, 23 Feb 2019 17:51:00 -0500 Subject: [PATCH] Added linked list time complexity table (#28086) --- .../computer-science/data-structures/linked-lists/index.md | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/guide/english/computer-science/data-structures/linked-lists/index.md b/guide/english/computer-science/data-structures/linked-lists/index.md index 6b966a2c52..00fe0c8a88 100644 --- a/guide/english/computer-science/data-structures/linked-lists/index.md +++ b/guide/english/computer-science/data-structures/linked-lists/index.md @@ -69,6 +69,11 @@ Most common operations available on List are, 8. IsEmpty - Check whether the List is empty or not. 9. Reverse - Reversing a linear linked list. +#### Doubly/Singly Linked List Time Complexity +| **Access** | **Search** | **Insertion** | **Deletion** | | +|--------|--------|-----------|----------|---| +| O(n) | O(n) | O(1) | O(1) | + #### Implementation of a Simple Linked List in C++ ```cpp #include