早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
设某算法的计算时间可用递推关系式T(n)=2T(n／2)＋n表示,则该算法的时间复杂度为(1)。A.O(lgn)B.O(n
题目
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n2)
参考答案
正确答案：B
解析：运用数学递推公式，可以推算出数量级O(nlgn)。
解析：运用数学递推公式，可以推算出数量级O(nlgn)。
看了设某算法的计算时间可用递推关系...的网友还看了以下：
数学三年级计算经过时间要统一计时方法,把普通计时法转化成()计时法,再用()时刻减去()时刻,当分 数学 2020-05-13 …
计算a时,未计算被圆环提起的液体重量,所算出的a是偏大还是偏小?能修正?传感器在表面张力系数测定中 物理 2020-06-07 …
36．下列关于累计凭证的说法中,正确的有（）.A．累计凭证是在一定时期不断重复地反映不36．下列关 其他 2020-06-10 …
邮电、交通、广播等大部分都采用[]A．普通计时法B．12时计时法C．24时计时法 数学 2020-11-11 …
时间转换我能行．普通计时法24时计时法凌晨2时中午12时45分16：20下午5时10分普通计时法24 其他 2020-12-01 …
用24时计时法计时，下午9时是21时．．（判断对错）． 数学 2021-02-21 …
24时计时法和普通计时法的互化．24时计时法3时12时16时30分24时普通计时法下午5时上午9：2 其他 2021-02-21 …
下面说法正确的是（）A．早上8：00用24时计时法表示是20：00B．14：00用普通计时法表示是2 其他 2021-02-21 …
填上12时计时法或24时计时法．12时计时法早上6：20中午12：00晚上7：0024时计时法8：4 数学 2021-02-21 …
按要求填表．普通计时法24时计时法普通计时法24时计时法晚上9时下午3时10：0023：00 数学 2021-02-21 …