考试资讯
题库下载
在线刷题
视频课程
注册
登录
|
微信刷题
选择题
下列叙述中正确的是( )。
A
算法的时间复杂度是指算法在执行过程中基本运算的次数
B
算法的时间复杂度是指算法执行所需要的时间
C
算法的时间复杂度是指算法执行的速度
D
算法复杂度是指算法控制结构的复杂程度
参考答案:
A
解题思路:
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,就是计算机解题的过程。算法的复杂性是算法效率的度量,是算法运行所需要的计算机资源的量,是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当一个算法转换成程序并在计算机上执行时,其运行所需要的时间取决于下列因素:
(1)硬件的速度。
(2)书写程序的语言。实现语言的级别越高,其执行效率就越低。
(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序,其所生成的程序质量较高。
(4)问题的规模。
例如,求100以内的素数与求1000以内的素数,其执行时间必然是不同的。
显然,在各种因素都不能确定的情况下,很难比较出算法的执行时间。也就是说,使用执行算法的绝对时间来衡量算法的效率是不合适的。
因此不能用算法程序的执行时间或程序长短来确定时间复杂度,而应该用算法执行过程中所需要的基本运算次数来衡量。
>>>立即刷题
相关动态
二级ms office辅导:数据结构与算法——算法
二级ms office辅导:数据结构与算法【栈和队列】
重点记忆:计算机二级公共基础知识数据结构与算法归纳
二级ms office辅导:数据结构与算法【6树和二叉树】
知识点:公共基础知识考点分析之数据结构与算法
国家电网历年真题:计算机类|数据结构与算法(2)
热点动态
2020年全国职称计算机考试和职称英语考試取消了吗?到底还考不考?
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%,真的很难吗?
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
QQ客服:蓝老师
QQ客服:侯老师
QQ客服:袁老师