From 413c134683605730e6464f2a7710799931673e2b Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Fri, 22 Jun 2018 15:11:34 +0300 Subject: [PATCH] Update READMEs. --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 077362e7..a70d9208 100644 --- a/README.md +++ b/README.md @@ -236,7 +236,7 @@ Below is the list of some of the most used Big O notations and their performance | **Selection sort** | `n^2` | `n^2` | `n^2` | `1` | No | | | **Heap sort** | `n log(n)` | `n log(n)` | `n log(n)` | `1` | No | | | **Merge sort** | `n log(n)` | `n log(n)` | `n log(n)` | `n` | Yes | | -| **Quick sort** | `n log(n)` | `n log(n)` | `n^2` | `log(n)` | No | | -| **Shell sort** | `n log(n)` | depends on gap sequence | `n (log(n))^2` | `1` | No | | +| **Quick sort** | `n log(n)` | `n log(n)` | `n``2` | `log(n)` | No | | +| **Shell sort** | `n log(n)` | depends on gap sequence | `n (log(n))``2` | `1` | No | | | **Counting sort** | `n + r` | `n + r` | `n + r` | `n + r` | Yes | `r` - biggest number in array | | **Radix sort** | `n * k` | `n * k` | `n * k` | `n + k` | Yes | `k` - length of longest key |