相关考题
-
单项选择题
下面关于时间复杂度的描述错误的是（）
A.时间复杂度是最复杂部分的运行时间
B.时间复杂度是关键操作的运行时间
C.时间复杂度是在最坏情况下运行时间
D.时间复杂度是在平均情况下的运行时间 -
单项选择题
最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是（）
A.1小时
B.24小时
C.1年
D.100年 -
单项选择题
待排序文件基本有序时，下面哪种排序方法，效率最差（）
A.堆排序
B.快速排序
C.冒泡排序
D.归并排序
