Answer: C. The complexity of Radix Sort is O(wn), for n keys which are integers of word size w. Here, w=log2(nk)=k×log2(n).
確定! 回上一頁