@@ -229,14 +229,14 @@ Below is the list of some of the most used Big O notations and their performance
229
229
230
230
### Array Sorting Algorithms Complexity
231
231
232
- | Name | Best | Average | Worst | Memory | Stable | Comments |
233
- | --------------------- | :-------: | :-------: | :-----------: | :-------: | :-------: | :-------- |
234
- | ** Bubble sort** | n | n<sup >2</sup > | n<sup >2</sup > | 1 | Yes | |
235
- | ** Insertion sort** | n | n<sup >2</sup > | n<sup >2</sup > | 1 | Yes | |
236
- | ** Selection sort** | n<sup >2</sup > | n<sup >2</sup > | n<sup >2</sup > | 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<sup >2</sup > | log(n) | No | |
240
- | ** 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 |
232
+ | Name | Best | Average | Worst | Memory | Stable | Comments |
233
+ | --------------------- | :------------- : | :----------------- : | :------ -----------: | :-------: | :-------: | :-------- |
234
+ | ** Bubble sort** | n | n<sup >2</sup > | n<sup >2</sup > | 1 | Yes | |
235
+ | ** Insertion sort** | n | n<sup >2</sup > | n<sup >2</sup > | 1 | Yes | |
236
+ | ** Selection sort** | n<sup >2</sup > | n<sup >2</sup > | n<sup >2</sup > | 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<sup >2</sup > | log(n) | No | |
240
+ | ** 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 |
0 commit comments