首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

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

查看本题答案

包含此试题的试卷

中级软件设计师《单项选择》真题及答案点击查看

你可能感兴趣的试题

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

O（1gn） O（nlgn） O（n） O（n²）

求解该算法的计算时间时仅考虑算法Move所做的计算为主要计算且Move为常数级算法则算法F的计

T(n)=T(n-1)+1 T(n)=2T(n-1) T(n)=2T(n-1)+1 T(n)=2T(n+1)+1

计算N!的递归算法如下求解该算法的时间复杂度时只考虑相乘操作则算法的计算时间Tn的递推关系式为

O(n)

O(n2) O(1)

设某算法的计算时间表示为递推关系式Tn＝Tn-1+nn＞O及T0＝1则该算法的时间复杂度为

O(lgn) O(nlgn) O(n) O(n²)

求解该算法的计算时间时仅考虑算法Move所做的计算为主要计算且Move为常数级算法则算法F的计

T(n)=T(n-1)+1 T(n)=2T(n-1) T(n)=2T(n-1)+1 T(n)=2T(n+1)+1

计算N!的递归算法如下求解该算法的时间复杂度时只考虑相乘操作则算法的计算时间Tn的递推关系式为

T(n)=T(n-1)+1 T(n)=T(n-1) T(n)=2T(n-1)+1 T(n)=2T(n-1)-1

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

O(lg n) O(nlg n) O(n)

求解该算法的计算时间时仅考虑算法Move所做的计算为主要计算且Move为常数级算法则算法F的计

14k 15k 16k 17k

设某算法的计算时间表示为递推关系式Tn=Tn-1+nn>0及T0=1则该算法的时间复杂度为

O(lgn) O(n lgn) O(n) 0（n²）

设求解某问题的递归算法如下 Fintn ifn=1 Move1 else

T(n)=T(n-1)+1 T(n)=2T(n-1) T(n)=2T(n-1)+1 T(n)=2T(n+1)+1

设某算法的计算时间表示为递推关系式Tn=Tn-1+nn＞0及T0=1则该算法的时间复杂度为

O(lgn) O(nlgn) O(n) O(n²)

设求解某问题的递归算法如下 Fintn ifn=1 Move1 else

14k 15k 16k 17k

设某算法的计算时间表示为递推关系式Tn=Tn-1+nn＞0及T0=1则该算法的时间复杂度为_____

O(lgn) O(nlgn) O(n)) O(n²)

计算N!的递归算法如下求解该算法的时间复杂度时只考虑相乘操作则算法的计算时间Tn的递推关系式为

T(=T(n-1)+1 T(=T(n-1) T(=2T(n-1)+1 T(=2T(n-1)-1

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

O（lgn） O（nlgn） O（n） O（n）

计算N!的递归算法如下求解该算法的时间复杂度时只考虑相乘操作则算法的计算时间Tn的递推关系式为

T(n)=T(n-1)+1 T(n)=T(n-1) T(n)=2T(n-1)+1 T(n)=2T(n-1)-1

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

O(lgn) O(nlgn) O(n) O(n2)

求解该算法的计算时间时仅考虑算法Move所做的计算为主要计算且Move为常数级算法则算法F的计算时间

14k 15k 16k 17k

某算法的时间代价递推关系为Tn=2Tn/2+nT1=1则该算法的时间复杂度为

O(n)

O(n2) O(1)

求解该算法的计算时间时仅考虑算法Move所做的计算为主要计算且Move为常数级算法则算法F的计算时间

T(n)=T(n-1)+1 T(n)=2T(n-1) T(n)=2T(n-1)+1 T(n)=2T(n+1)+1

热门试题

更多

热门题库

更多

中级信息系统管理工程师初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术