首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。
admin
2014-10-13
76
问题
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。
选项
A、O(n)
B、O(n
2
)
C、O(logn)
D、O(nlogn)
答案
B
解析
根据题中给出的递归定义式进行推导，可得T(n)=n+n—1+…+2+1，因此时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/UURZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2)
当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。
在Linux中该地址记录的配置信息如下，请补充完整。NameVirtualHoSt192．168．0．1()www．business．comD0cumentRoot／var／www／html／business
某LinuxDHCP服务器dhepd．conf的配置文件如下：ddns-update-stylenone；subnet192．168．0．0netmask255．255．255．0{range192．168．0．200192．168．0．254：i
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。
DMA工作方式下，在__________之间建立直接的数据通信。(2013年上半年试题)
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有
随机试题
简述社会主义经济宏观调控的主要目标
Doyouknowhowtouseamobilephonewithoutbeingrudetothepeoplearoundyou?Talkingduringaperformanceirritates(激怒)peo
治疗肠痈的主穴是()
某企业的资产净利润率为20％，若产权比率为1，则权益净利率为()。
不构成我国政策性金融机构资金来源的是()。
根据《未成年人保护法》的相关规定，对于违法犯罪的未成年人的权益保护，下列说法正确的是：( )。
下面是教学过程中的两个教学设计案例，请仔细阅读，并简要回答后面所提出来的问题．(1)案例一课题：三角形的内角和教学设计：动手操作，初步感知①三角形的内角和等于多少度?②在纸上画一个三角形，并将它的内角剪下，
教育学与教育是同时产生同步发展的。()
既可清热解毒、消痈散结，又可利尿通淋的药物是()。
一个小女孩趴在窗台上，看窗外的人正埋葬她心爱的小狗，不禁泪流满面，悲恸不已。她的外祖父见状，连忙引她到另一个窗口，让她欣赏他的玫瑰花园。果然小女孩的心情顿时明朗。老人托起外孙女的下巴说：“孩子，你开错了窗户。”老人说“你开错了窗户”是想要告诉小女孩(
最新回复
(
0
)
