From cca138a384e90374c315e933c54df39a140a2a51 Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Tue, 29 May 2018 07:38:49 +0300 Subject: [PATCH] Add counting sort. --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 7c68b9c3..2b46e157 100644 --- a/README.md +++ b/README.md @@ -226,4 +226,4 @@ Below is the list of some of the most used Big O notations and their performance | **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 | | -| **Counting sort** | n + r | n + r | n + r | n + r | Yes | r - biggest number in sorted array | +| **Counting sort** | n + r | n + r | n + r | n + r | Yes | r - biggest number in array |