about summary refs log tree commit diff
path: root/scratch/deepmind/part_one/efficiency.org
diff options
context:
space:
mode:
Diffstat (limited to 'scratch/deepmind/part_one/efficiency.org')
-rw-r--r--scratch/deepmind/part_one/efficiency.org6
1 files changed, 6 insertions, 0 deletions
diff --git a/scratch/deepmind/part_one/efficiency.org b/scratch/deepmind/part_one/efficiency.org
new file mode 100644
index 000000000000..89a45c52ad8a
--- /dev/null
+++ b/scratch/deepmind/part_one/efficiency.org
@@ -0,0 +1,6 @@
+* Sorting
+** Merge:	O(n*log(n))
+** Heap:	O(n*log(n))
+** Insertion:	O(n^2)
+** Quick:	O(n^2)
+** Bubble:	O(n^2)