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

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。A.O(1gn)B.O(

题目

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。

A.O(1gn)

B.O(nlgn)

C.O(n)

D.O(n2)

参考答案
正确答案:B
解析:本题考查的是算法的时间复杂度概念。
看了设某算法的计算时间可用递推关系...的网友还看了以下:

财务管理2.某公司买入一台设备,买价为210万元。预计该设备投产后,使公司各年的经营净利润净增60 其他 2020-05-13 …

程序设计算法设m,n均为自然数,m可表示为一些不超过n的自然数之和,试编写函数f(m,n)计算这种 数学 2020-05-13 …

设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间 计算机类考试 2020-05-26 …

● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1, 计算机类考试 2020-05-26 …

可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左 计算机类考试 2020-05-26 …

大中型建设项目竣工决算报表包括( )。 A.建设项目竣工财务决算审批表B.建设项目概况表C. 建筑工程类考试 2020-06-07 …

设有算术表达式x+a*(y-b)-c/d,该表达式的前缀表示为(),后缀表示为().这种题怎么看, 数学 2020-06-13 …

为了保护环境,某企业决定购买10台污水处理设备.现有A、B两种型号的设备,其中每台的价格、月处理污 数学 2020-06-19 …

税法计算题,急南宁市手表厂生产一批高档手表,某月向港澳销售100只手表,每只售价为12000元。假 其他 2020-07-02 …

财务管理插值法求计算1、某公司拟购买一台新设备替换旧设备,新设备较旧设备价格高出50000元,但每年 其他 2020-12-26 …