Skip to content

Commit 20f408f

Browse files
authored
Typo in the time-complexity of insertion sort
1 parent 2bf4b5b commit 20f408f

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

README.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -321,9 +321,9 @@ This algorithm never needed to compare all the differences to one another, savin
321321
- Although it has an `O(n^2)`, in practice it slightly less since its comparison scheme only requires checking place if its smaller than its neighbor.
322322

323323
#### Time Complexity
324-
- Best Case Sort: Merge Sort: `O(n)`
325-
- Average Case Sort: Merge Sort: `O(n^2)`
326-
- Worst Case Sort: Merge Sort: `O(n^2)`
324+
- Best Case: `O(n)`
325+
- Average Case: `O(n^2)`
326+
- Worst Case: `O(n^2)`
327327

328328
#### Space Complexity
329329
- Worst Case: `O(n)`

0 commit comments

Comments
 (0)