2. 从业资格
  3. 算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的

算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的

免费题库2022-08-02  34
问题 算法的时间复杂度是指______。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数
选项 A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
答案 C
解析 本题考查计算机程序设计方面的基础知识。算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f（n），因此，算法的时间复杂度记做：T（n）=O（f（n））。算法的时间复杂度是一个执行时间数量级的表示，并不是执行算法程序所需要的时间值，也与算法程序的长度无必然联系，也不能简单的认为就是算法程序中的指令条数。而是算法执行过程中在所需要的基本运算次数，与模块n（规模）相关，随着n的增大，算法执行的时间的增长率和f（n）的增长率成正比。
转载请注明原文地址:https://tihaiku.com/congyezige/2424414.html
本试题收录于： 中级 嵌入式系统设计师题库软件水平考试初中高级分类

中级 嵌入式系统设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)