单选题 n个英文单词，每个单词长度基本相等，为m。当n>>50、m<5时，时间复杂度最佳的为( )。【大连理工大学2008一、4】

【正确答案】 C

【答案解析】解析：快速排序和归并排序的时间复杂度都是O(nlogn)，直接插入排序的时间复杂度是O(n ² )，基数排序的时间复杂度是O(m ^* (rd+n))，其中m是“分配”和“收集”的趟数，rd是基数，因字母共26个，所以rd取26。在n较大，m较小时，基数排序最有效。