除了问题的规模和分量个数之外,还有_____是影响基数排序时间复杂度的主要因素。

作者:高老师 浏览 0

除了问题的规模和分量个数之外,还有_____是影响基数排序时间复杂度的主要因素。
【正确答案】:基数大小
【题目解析】:基数排序法是属于稳定性的排序,其时间复杂度为O (d*(rd+n)),其中rd称为基数,所以基数大小是影响基数排序时间复杂度的主要因素。P188~190

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板