早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

在某个算法时间复杂度递归式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(...的网友还看了以下:

一个农夫干完农活,看见一条蛇冻僵了,觉得它很可怜,就把它拾起来,小心翼翼地揣进怀里,用暖热的身体温暖 其他 2020-03-30 …

默写小题1:唐宋八大家是指唐朝的韩愈、柳宗元,宋朝的三苏及欧阳修、、。小题2:巴金的早期代表作《家 语文 2020-06-09 …

阅读下面文字,完成下列各题春雪箬轩瑊玏年已经过去半个多月了,村里渐渐恢复了往日的宁静。各家回来的年 语文 2020-06-28 …

例如反反复复,朝朝暮暮,来来回回这样词语注意了,不是普普通通AABB词语,是带有循环、往复性的AA 语文 2020-07-28 …

算式的渐进复杂度的计算问题(很简单)1、fA(n)=n*log2n(以2为底的n的对数)fB(n) 数学 2020-08-01 …

竖直渐近线的问题比如一道题“当x>0时,函数1/x是否存在竖直渐近线?”我就是想问一下,x=0是否 数学 2020-08-01 …

阅读《孔乙己》选段,完成下题。孔乙己喝过半碗酒,涨红的脸色渐渐复了原,旁人使又问道,“孔乙己,你当真 其他 2020-12-03 …

阅读《孔乙己》一文的片段.完成下面题目。(9分)①孔乙己喝过半碗酒,涨红的脸色渐渐复了原,旁人便又问 语文 2020-12-03 …

阅读《孔乙己》选段,完成下题。孔乙己喝过半碗酒,涨红的脸色渐渐复了原,旁人使又问道,“孔乙己,你当真 语文 2020-12-08 …

汉字经历了漫长的演变过程。图所示“车”字形体演进的基本趋势是A.逐渐形象化B.逐渐复杂化C.逐渐简约 历史 2020-12-25 …