about summary refs log tree commit diff
path: root/deepmind/efficiency.org
diff options
context:
space:
mode:
authorWilliam Carroll <wpcarro@gmail.com>2020-01-22T10·12+0000
committerWilliam Carroll <wpcarro@gmail.com>2020-01-22T10·12+0000
commit2a0540d76da26497d4600e9666bb6f36355357c1 (patch)
treec413f48fb70659b474b05dd75728505489797ad1 /deepmind/efficiency.org
parentde039c7133c80caa76e0549e2388a6e54768286f (diff)
Create org table of sorting algorithms and their efficiency
This is just a small org table that I created to help me

Fun fact: In Emacs, you can insert literal TAB character by pressing `C-q
TAB`. For creating tables, using TAB characters feels perfectly
acceptable. Perhaps the TAB name comes from TABle.
Diffstat (limited to 'deepmind/efficiency.org')
-rw-r--r--deepmind/efficiency.org6
1 files changed, 6 insertions, 0 deletions
diff --git a/deepmind/efficiency.org b/deepmind/efficiency.org
new file mode 100644
index 000000000000..89a45c52ad8a
--- /dev/null
+++ b/deepmind/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)