...
Question 6355 – Algorithms
November 26, 2023
Question 6923 – Algorithms
November 26, 2023
Question 6355 – Algorithms
November 26, 2023
Question 6923 – Algorithms
November 26, 2023

Question 6864 – Algorithms

If there are n integers to sort, each integer has d digits, and each digit is in the set {1, 2, …,k}, radix sort can sort the numbers in:

Correct Answer: B

Question 345 Explanation: 
A
O (k (n + d))
B
O(d (n + k))
C
O((n + k) lg d)
D
O((n + d) lg k)
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x