Skip to content

Commit 694b75e

Browse files
committed
docs: update readme for radix sort
1 parent 4a6d37c commit 694b75e

File tree

1 file changed

+1
-1
lines changed
  • src/main/java/algorithms/sorting/radixSort

1 file changed

+1
-1
lines changed

src/main/java/algorithms/sorting/radixSort/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -24,7 +24,7 @@ and we iterate through all *w* positions, this results in:
2424
- Average case: O(w * (n + 10))
2525
- Best case (sorted array): O(w * (n + 10))
2626

27-
**Space**: O(n + k)
27+
**Space**: O(n + 10)
2828

2929
## Notes
3030
- Radix sort's time complexity is dependent on the maximum number of digits in each element,

0 commit comments

Comments
 (0)