File tree 1 file changed +4
-4
lines changed
1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -234,9 +234,9 @@ Below is the list of some of the most used Big O notations and their performance
234
234
| ** Bubble sort** | n | n<sup >2</sup > | n<sup >2</sup > | 1 | Yes | |
235
235
| ** Insertion sort** | n | n<sup >2</sup > | n<sup >2</sup > | 1 | Yes | |
236
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 | |
237
+ | ** Heap sort** | n& nbsp ; log(n) | n& nbsp ; log(n) | n& nbsp ; log(n) | 1 | No | |
238
+ | ** Merge sort** | n& nbsp ; log(n) | n& nbsp ; log(n) | n& nbsp ; log(n) | n | Yes | |
239
+ | ** Quick sort** | n& nbsp ; log(n) | n& nbsp ; log(n) | n<sup >2</sup > | log(n) | No | |
240
+ | ** Shell sort** | n& nbsp ; log(n) | depends on gap sequence | n& nbsp ; (log(n))<sup >2</sup > | 1 | No | |
241
241
| ** Counting sort** | n + r | n + r | n + r | n + r | Yes | r - biggest number in array |
242
242
| ** Radix sort** | n * k | n * k | n * k | n + k | Yes | k - length of longest key |
You can’t perform that action at this time.
0 commit comments