首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2012-12-10
55
问题
请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
(5)O(N)或O(n)
解析
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
转载请注明原文地址:https://kaotiyun.com/show/UnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
数据的收集方式可有多种,分别适用于各种情况。以下数据收集方式,不恰当的是______。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
在Excel的A2单元格中输入:“=1=2”,则显示的结果是______。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
在PowerPoint中,下列关于自定义放映的叙述不正确的是(63)。
开机后显示器和主机都没有任何反应,首先应该检查(21)。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
某软件公司职工以下的行为中,除________外,都侵害了本单位的权益。
计算机中数据输入输出的控制方式有多种,“中断”方式的优点不包括(8)。
随机试题
频繁发作的一过性脑缺血(TIA)患者应
下列有关支气管扩张症的手术范围描述哪一项是正确的
硫柳汞聚山梨酯80
编制工程量清单时采用的计算方法将继续用于实际工程计算。( )
【2017年(卷Ⅱ)】与公开间接发行股票相比,非公开直接发行股票的优点是()。
评价量规:教学中如何使用该评价量规(说出两种方案)?
小学生常常出现好心办坏事的现象,其原因主要是()
某家用电器公司系我国居民企业,2010年度有关生产经营资料如下:(1)主营业务收入5200万元,主管业务成本2800万元。(2)其他业务收入200万元,其他业务成本150万元。(3)营业税金及附加38万元。(4)销售费用850万元,其中:广告费和业
根据输入字符串s,输出一个宽度为15字符,字符串s居中显示,以“=”填充的格式。如果输入字符串超过15个字符,则输出字符串前15个字符。例如:输入字符串s为’’PYTHON’’,则输出“=====PYTHON====”。s=input(’’请输入一个字符
Georgewasayoungman(1)hadgonetothebigcityfromasmallvillageand,(2)hishardwork,had,inashorttime,(3
最新回复
(
0
)