计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
计算机软件基础
单选题
中等
对于循环结构for(i=1; i<=n; i++),其时间复杂度是?
A
O(1)
B
O(n)
C
O(log n)
D
O(n log n)
查看解析
上一题
下一题
正确答案:B
解析
该循环结构从1到n依次执行,每个循环体内的操作都是常数时间的,因此整体时间复杂度为O(n)。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
时间复杂度与空间复杂度的计算
相关题目
•
下列算法的时间复杂度为O(n^2)的是?
•
下列哪一项是计算算法空间复杂度的主要依据?
•
已知一个算法的时间复杂度函数为 T(n) = 3n^2 + 5n + 2,其渐进时间复杂度为?