题目
时间复杂度越大,算法的执行效率越高。A. 对B. 错
时间复杂度越大,算法的执行效率越高。
A. 对
B. 错
题目解答
答案
B. 错
解析
时间复杂度是衡量算法运行时间随输入规模增长的速度,时间复杂度越大(如从$O(n)$到$O(n^3)$),算法在处理大规模数据时所需时间越长。执行效率指算法完成任务的快慢,因此时间复杂度与执行效率成反比。题目中的说法混淆了两者的正负关系。
关键知识点:
- 时间复杂度反映算法随输入规模增长的渐进时间消耗,常用大$O$表示法。
- 执行效率与时间复杂度负相关:时间复杂度越低(如$O(1)$ < $O(\log n)$ < $O(n)$),算法执行效率越高。
错误分析:
题目认为“时间复杂度越大,执行效率越高”,但实际应为时间复杂度越小,执行效率越高。例如,$O(n^2)$的算法在大数据量下明显慢于$O(n)$的算法,说明其执行效率更低。