某算法的递推关系式为T(n)=T(n-1)+n（n为正整数）及T(o)=1 ，则该算法的时间复杂度为O(n2)。 | 6547网

首页

真题课件教程

Scratch真题 Python真题信息学奥赛蓝桥杯竞赛机器人技术信息素养大赛

Scratch试卷蓝桥杯青少组考试 Python试卷机器人技术考试信息技术试卷 GESP试卷信息学奥赛信息素养大赛

软件下载动态资讯赛事动态官方公告

判断题

某算法的递推关系式为T(n)=T(n-1)+n（n为正整数）及T(o)=1 ，则该算法的时间复杂度为O(n²)。

A.

正确

B.

错误

上一题

[判断题] 冒泡排序的平均时间复杂度为O(n2)，但最优情况下为O(n)。

下一题

[判断题] 递推是一种通过已知的初始值和递推公式，逐步求解目标值的算法。

题目信息

2024年四级判断题

-

正确率

0

评论

37

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记