大学职业资格刷题搜题APP
下载APP
课程
玩着学单词
题库模板
WORD模板下载
EXCEL模板下载
视频教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【单选题】

Li Lei and Han Meimei have different opinions regarding the linear time complexity in the video lecture.对于视频中线性递归的时间复杂度,A、B两位同学有不同的看法。Li Lei aggrees to the video, the complexity is O(n) because there are n instances each requiring O(1) execution time. A同学赞同视频中的算法,由于单个递归实例需要O(1)时间完成,共有n个实例,所以整个算法的复杂度是O(n)。However, Han Meimei believes the time for sum(A,n) to be O(n) instead of O(1), since it's still executing even when calling sum(A,n-1), leading to a total time complexity of $n+n-1+...+3+2+1=O({n}^{2}$. You agree with 但B同学认为,当sum(A,n)函数中调用sum(A,n-1)时,sum(A,n)仍在执行,因此sum(A,n)的完成时间不是O(1)而是O(n),依此计算,整个算法的复杂度应该为$n+n-1+...+3+2+1=O({n}^{2})。$请问哪位同学对了?

A.
Li Lei A同学
B.
Han Meimei B同学
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
刷刷题
参考答案:
举一反三

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对

【单选题】算法的时间复杂度是指( )。

A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数

【单选题】线性规划模型中线性指()

A.
所有约束中变量均为线性关系
B.
目标函数中变量的关系均为线性关系
C.
上面两者同时成立
D.
以上都不对

【单选题】在储蓄函数图像当中,线性储蓄函数的图形与横坐标的交点不能代表

A.
达到了均衡收入
B.
收入等于消费
C.
消费中存在非自发性消费
D.
储蓄为0

【单选题】下列变异的实例中,不是由遗传物质决定的是(  )

A.
双眼皮的夫妇生了一个单眼皮的男孩
B.
人类的先天性愚型病
C.
同种番茄种在不同土壤中果实的大小不同
D.
小麦的矮秆和抗锈病
相关题目:
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
【单选题】线性规划模型中线性指()
A.
所有约束中变量均为线性关系
B.
目标函数中变量的关系均为线性关系
C.
上面两者同时成立
D.
以上都不对
【单选题】在储蓄函数图像当中,线性储蓄函数的图形与横坐标的交点不能代表
A.
达到了均衡收入
B.
收入等于消费
C.
消费中存在非自发性消费
D.
储蓄为0
【单选题】下列变异的实例中,不是由遗传物质决定的是(  )
A.
双眼皮的夫妇生了一个单眼皮的男孩
B.
人类的先天性愚型病
C.
同种番茄种在不同土壤中果实的大小不同
D.
小麦的矮秆和抗锈病
刷刷题-刷题-导入试题 - 刷刷题
参考解析:
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭