单选题
基于比较的排序算法时间复杂度最好的是O(____)。【北京邮电大学2007年】
A、
log
2
n
B、
n
C、
nlog
2
n
D、
n
2
【正确答案】
C
【答案解析】
解析:考查基于比较的排序算法的时间复杂度。此处应按平均复杂度来比较。
提交答案
关闭