计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
面向对象程序设计
单选题
中等
以下代码的时间复杂度是? for (i = 1; i <= n; i++) { for (j = 1; j <= n; j++) { // 常数时间操作 } }
0
{ "key": "A", "text": "O(1)" }
1
{ "key": "B", "text": "O(n)" }
2
{ "key": "C", "text": "O(n^2)" }
3
{ "key": "D", "text": "O(log n)" }
查看解析
上一题
下一题
正确答案:C
解析
代码中嵌套了两个循环,每次循环执行n次,因此总执行次数是n*n = n²,时间复杂度为O(n²)。
VIP 专属解析
开通 VIP 会员即可查看答案和详细解析
VIP专享
知识点
算法的时间复杂度与空间复杂度分析
相关题目
•
下列哪项是算法时间复杂度的定义?
•
下列算法中,时间复杂度为O(n^2)的是?
•
算法空间复杂度是指?