diff --git a/Tables.html b/Tables.html index 2322456..b4f746c 100644 --- a/Tables.html +++ b/Tables.html @@ -26,7 +26,7 @@

Common Data Structure Operations

- Array + Array Θ(1) Θ(n) Θ(n) @@ -38,7 +38,7 @@

Common Data Structure Operations

O(n) - Stack + Stack Θ(n) Θ(n) Θ(1) @@ -50,7 +50,7 @@

Common Data Structure Operations

O(n) - Queue + Queue Θ(n) Θ(n) Θ(1) @@ -62,7 +62,7 @@

Common Data Structure Operations

O(n) - Singly-Linked List + Singly-Linked List Θ(n) Θ(n) Θ(1) @@ -74,7 +74,7 @@

Common Data Structure Operations

O(n) - Doubly-Linked List + Doubly-Linked List Θ(n) Θ(n) Θ(1) @@ -86,7 +86,7 @@

Common Data Structure Operations

O(n) - Skip List + Skip List Θ(log(n)) Θ(log(n)) Θ(log(n)) @@ -98,7 +98,7 @@

Common Data Structure Operations

O(n log(n)) - Hash Table + Hash Table N/A Θ(1) Θ(1) @@ -110,7 +110,7 @@

Common Data Structure Operations

O(n) - Binary Search Tree + Binary Search Tree Θ(log(n)) Θ(log(n)) Θ(log(n)) @@ -122,7 +122,7 @@

Common Data Structure Operations

O(n) - Cartesian Tree + Cartesian Tree N/A Θ(log(n)) Θ(log(n)) @@ -134,7 +134,7 @@

Common Data Structure Operations

O(n) - B-Tree + B-Tree Θ(log(n)) Θ(log(n)) Θ(log(n)) @@ -146,7 +146,7 @@

Common Data Structure Operations

O(n) - Red-Black Tree + Red-Black Tree Θ(log(n)) Θ(log(n)) Θ(log(n)) @@ -158,7 +158,7 @@

Common Data Structure Operations

O(n) - Splay Tree + Splay Tree N/A Θ(log(n)) Θ(log(n)) @@ -170,7 +170,7 @@

Common Data Structure Operations

O(n) - AVL Tree + AVL Tree Θ(log(n)) Θ(log(n)) Θ(log(n)) @@ -182,7 +182,7 @@

Common Data Structure Operations

O(n) - KD Tree + KD Tree Θ(log(n)) Θ(log(n)) Θ(log(n)) @@ -212,84 +212,84 @@

Array Sorting Algorithms

- Quicksort + Quicksort Ω(n log(n)) Θ(n log(n)) O(n^2) O(log(n)) - Mergesort + Mergesort Ω(n log(n)) Θ(n log(n)) O(n log(n)) O(n) - Timsort + Timsort Ω(n) Θ(n log(n)) O(n log(n)) O(n) - Heapsort + Heapsort Ω(n log(n)) Θ(n log(n)) O(n log(n)) O(1) - Bubble Sort + Bubble Sort Ω(n) Θ(n^2) O(n^2) O(1) - Insertion Sort + Insertion Sort Ω(n) Θ(n^2) O(n^2) O(1) - Selection Sort + Selection Sort Ω(n^2) Θ(n^2) O(n^2) O(1) - Tree Sort + Tree Sort Ω(n log(n)) Θ(n log(n)) O(n^2) O(n) - Shell Sort + Shell Sort Ω(n log(n)) Θ(n(log(n))^2) O(n(log(n))^2) O(1) - Bucket Sort + Bucket Sort Ω(n+k) Θ(n+k) O(n^2) O(n) - Radix Sort + Radix Sort Ω(nk) Θ(nk) O(nk) O(n+k) - Counting Sort + Counting Sort Ω(n+k) Θ(n+k) O(n+k)