We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see ourdocumentation.
There was an error while loading.Please reload this page.
1 parentb65a992 commit413c134Copy full SHA for 413c134
README.md
@@ -236,7 +236,7 @@ Below is the list of some of the most used Big O notations and their performance
236
|**Selection sort**|`n^2`|`n^2`|`n^2`|`1`| No||
237
|**Heap sort**|`n log(n)`|`n log(n)`|`n log(n)`|`1`| No||
238
|**Merge sort**|`n log(n)`|`n log(n)`|`n log(n)`|`n`| Yes||
239
-|**Quick sort**|`n log(n)`|`n log(n)`|`n^2`|`log(n)`| No||
240
-|**Shell sort**|`n log(n)`| depends on gap sequence|`n (log(n))^2`|`1`| No||
+|**Quick sort**|`n log(n)`|`n log(n)`|`n`<sup>`2`</sup>|`log(n)`| No||
+|**Shell sort**|`n log(n)`| depends on gap sequence|`n (log(n))`<sup>`2`</sup>|`1`| No||
241
|**Counting sort**|`n + r`|`n + r`|`n + r`|`n + r`| Yes|`r` - biggest number in array|
242
|**Radix sort**|`n * k`|`n * k`|`n * k`|`n + k`| Yes|`k` - length of longest key|