From b9bd43335c161fb178501e12616ca66e4d5bde35 Mon Sep 17 00:00:00 2001 From: Eric Rowell Date: Mon, 16 Mar 2015 00:55:28 -0700 Subject: [PATCH] more cleanup --- Tables.html | 78 +++-------------------------------------------------- 1 file changed, 4 insertions(+), 74 deletions(-) diff --git a/Tables.html b/Tables.html index 751f4ba..80dc2c8 100644 --- a/Tables.html +++ b/Tables.html @@ -1,4 +1,4 @@ -

Data Structures

+

Data Structure Operations

@@ -221,7 +221,7 @@

Sorting Arrays

- + @@ -275,77 +275,7 @@

Sorting Arrays

O(n) O(n log(n)) O(n log(n))O(n)O(n)
Heapsort
-

Searching

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
AlgorithmData StructureTime ComplexitySpace Complexity
AverageWorstWorst
Depth First Search (DFS)Graph of |V| vertices and |E| edges-O(|E| + |V|)O(|V|)
Breadth First Search (BFS)Graph of |V| vertices and |E| edges-O(|E| + |V|)O(|V|)
Binary searchSorted array of n elementsO(log(n))O(log(n))O(1)
Linear (Brute Force)Unsorted array of n elementsO(n)O(n)O(1)
Shortest path by Dijkstra,
using a Min-heap as priority queue
Graph with |V| vertices and |E| edgesO((|V| + |E|) log |V|)O((|V| + |E|) log |V|)O(|V|)
Shortest path by Dijkstra,
using an unsorted array as priority queue
Graph with |V| vertices and |E| edgesO(|V|^2)O(|V|^2)O(|V|)
Shortest path by Bellman-FordGraph with |V| vertices and |E| edgesO(|V||E|)O(|V||E|)O(|V|)
- -

Graphs

+

Graph Operations

@@ -396,7 +326,7 @@

Graphs

-

Heaps

+

Heap Operations