## Discussion Forum

Que. | 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: |

a. | O (k (n + d)) |

b. | O (d (n + k)) |

c. | O ((n + k) l g d) |

d. | O ((n + d) l g k) |

Answer:O (d (n + k)) |