From 2a0540d76da26497d4600e9666bb6f36355357c1 Mon Sep 17 00:00:00 2001 From: William Carroll Date: Wed, 22 Jan 2020 10:12:27 +0000 Subject: [PATCH] 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. --- deepmind/efficiency.org | 6 ++++++ 1 file changed, 6 insertions(+) create mode 100644 deepmind/efficiency.org diff --git a/deepmind/efficiency.org b/deepmind/efficiency.org new file mode 100644 index 000000000..89a45c52a --- /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)