首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
一个算法的时间复杂度是O(n log n),在数据规模为1000时,其运行时间与n=1000的关系是?
A.线性增长
B.对数增长
C.指数增长
D.快速增长
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
D
【解析】
O(n log n)表示算法的时间随着n的增长而增长得比线性快,但又比二次方慢,通常用于快速排序和归并排序等算法。在n=1000时,其运行时间的增速较快,属于中等增长。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类