Radix Sort: Difference between revisions
Jump to navigation
Jump to search
(Created page with "=Internal= * Sorting Algorithms =Overview= <font color=darkgray>If there are n integers to sort, each integer has d...") |
|||
| Line 6: | Line 6: | ||
<font color=darkgray>If there are n integers to sort, each integer has d digits, and each digit can take up to k possible values, then radix sort can sort the numbers in Θ(d(n + k)) time.</font> | <font color=darkgray>If there are n integers to sort, each integer has d digits, and each digit can take up to k possible values, then radix sort can sort the numbers in Θ(d(n + k)) time.</font> | ||
{| | |||
| [[Algorithm_Complexity#Worst-case_Running_Time|Worst-case time]] || Θ(d(n + k)) | |||
|- | |||
| [[Algorithm_Complexity#Average-case_Running_Time|Average-case time]] || Θ(d(n + k)) | |||
|- | |||
| [[Algorithm_Complexity#Best-case_Running_Time|Best-case time]] || | |||
|} | |||
Revision as of 00:56, 10 August 2018
Internal
Overview
If there are n integers to sort, each integer has d digits, and each digit can take up to k possible values, then radix sort can sort the numbers in Θ(d(n + k)) time.
| Worst-case time | Θ(d(n + k)) |
| Average-case time | Θ(d(n + k)) |
| Best-case time |