早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在某个算法时间复杂度递归式T(n)=T(n－1)＋n,其中n为问题的规模,则该算法的渐进时间复杂度为( ),若
题目
在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（ ）倍。
A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024
参考答案
正确答案：C,C
看了在某个算法时间复杂度递归式T(...的网友还看了以下：
现有一个19度和26度的模板,请你只用角形模板和铅笔在纸上画出1度的角,若必须同时使用两种模板,单 数学 2020-05-19 …
摄制电影时,为了拍摄下落物体的特写镜头,做了一个线度（尺寸）为实物49分之1的模型.放电影时,走片 数学 2020-06-15 …
253瓦几小时1度电 其他 2020-06-15 …
1度电等于多少千瓦时1度电等于多千瓦时 其他 2020-06-16 …
一盏灯25瓦,有一百盏,1千瓦等于1时1度.那么这100百盏灯每时用多少度.告诉我哪个是功率w哪个 数学 2020-07-04 …
在某次载人飞船还回地面中,侧得模拟仓距地面9m时速度为12m/s,并以这个速度匀速降落,在距离地面1 物理 2020-11-08 …
调温式电热管耗电量问题.额定功率是1000W.可以从50度到300度调温.（暂且不讨论温控灵敏）那么 物理 2020-11-21 …
1个1000瓦的灯1小时1度电（也就是5角2分）那1个40瓦的灯1小时走多少电,多少钱,怎么算?或者 数学 2020-11-25 …
某校下午2点整派车去某厂接劳模作报告,往返须1小时.该劳模在下午1点整就离厂步行向学校走来,途中遇到 数学 2020-12-14 …
请高手们有19度与26度两种"角形模板",只用"角形模板"和铅笔在纸上话出1度的角,若必须同时使用两 数学 2020-12-18 …