题目
通常所说的时间复杂度是指________.A. 语句的频度B. 算法的时间消耗C. 渐进时间复杂度D. 最坏的时间复杂度
通常所说的时间复杂度是指________.
A. 语句的频度
B. 算法的时间消耗
C. 渐进时间复杂度
D. 最坏的时间复杂度
题目解答
答案
C. 渐进时间复杂度
解析
时间复杂度是衡量算法执行时间的一种方式,它描述了算法运行时间随输入规模增长的变化趋势。通常,我们关注的是算法在最坏情况下的时间复杂度,即渐进时间复杂度,它用大O符号表示,忽略了低阶项和常数因子,只保留最高阶项。