首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为_______,若问题的规模增加了16倍,则运行时间增加 _______倍。 (62)
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为_______,若问题的规模增加了16倍,则运行时间增加 _______倍。 (62)
admin
2019-07-12
18
问题
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为_______,若问题的规模增加了16倍,则运行时间增加 _______倍。
(62)
选项
A、O(n)
B、O(nlgn)
C、O(n
2
)
D、O(n
2
lgn)
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/F9CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows系统中可通过停止()服务来阻止对域名解析Cache的访问。
路由器命令“Router(config—subif)#encapsulationdotlq1”的作用是__________。(2011年上半年试题)
RSVP协议通过_____________来预留资源。
下列不是NOS单机操作系统的4大特征的是__________。
SNMPv2提供了几种访问管理信息的方法,其中属于SNMPv2特有的是(50)。
某公司网络的地址是202.110.128.0/17。下面的选项中,__________属于这个网络。(2008年下半年试题)
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是()。
阅读下列说明和E-R图,回答问题1至问题3,将解答填入答题纸的对应栏内。说明某网上订书系统的E-R图(已消除了不必要的冗余)如图2-1所示(图中没有标出主码)。图中实体的说明如表2-1所示,相关属性说明如表2-2所示。一个顾客可以在同一天填写
阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中,Product表示产品,ProductList表示产品目录,Order表示产品订单,OrderItem表示产品订单中的一个条目,Or
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。程序运行结果如图5所示。importjava.awt.*;importjava.applet.*;
随机试题
据统计,2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习,比2015年增加45138人。(一)按洲别统计(二)按国别排序前15名:韩国705
普通发动机可以使用高压试火的方法检查高压电路。()
符合体外循环后低心排综合征的表现是()
男性,22岁,农民,水样便1天入院,起病后无发热和里急后重,大便含少量粪质,每日10余次,无腹痛,3小时后出现喷射性呕吐,且为连续性。临床拟诊为霍乱。该患者临床病程属何期
下列属于基本行针手法的是
风险识别的方法有()。
我国对外贸易管制的法律渊源包括()。
以下属于基金运作费的有()。
判定一个公司是否属于一国法人居民的一般判定标准包括()。
信访:指公民、法人和其他组织采用书信、电话、走访等形式,向行政机关或其他社会组织反映情况,提出意见、建议和要求,依法应当由有关行政机关或组织处理的活动。根据定义,下列选项中,不属于信访活动的是()。
最新回复
(
0
)