算法设计与分析智慧树知到答案2024年西北大学.docx

算法设计与分析西北大学智慧树知到答案2024年

第一章测试

在算法复杂度分析中，下面哪个选项最准确地描述了时间复杂度的含义？（）

A:时间复杂度是衡量算法执行所需时间的相对值，与输入规模的增长率相关。B:时间复杂度是算法执行所需的计算资源（如CPU周期）的总量。C:时间复杂度是算法执行所需的计算步骤的总数。D:时间复杂度是衡量算法执行所需时间的绝对值。

答案:A

下列关于函数阶的说法中错误的是？（）

A:n的阶高于log2n的阶B:log2n2的阶高于log2n3的阶C:n2/2与307n2同阶D:2n的阶高于10000n2

答案:B

下列关于复杂度函数的描述中错误的是