首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
请填补图1-17流程图中(1)-(4)空缺处的内容。 该贪心算法的时间复杂度为(5)。
admin
2012-12-10
35
问题
请填补图1-17流程图中(1)-(4)空缺处的内容。
该贪心算法的时间复杂度为(5)。
选项
答案
(5)O(N)或O(n)
解析
虽然该贪心算法中包含两个循环,但实际上只是遍历所有无线网卡一次,因此算法复杂度是O(N)。
转载请注明原文地址:https://jikaoti.com/ti/NbW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Word2007中,为使内容更加醒目,文章更具有条理性,可在若干段落前面添加__________。
在Word2010中,要对设定好纸张大小的文档进行每页行数和每行字数调整,可通过页面设置对话框中的()命令进行设置。
计算机操作系统的主要功能是______。
数据收集的基本原则中不包括(7)。
用计算机处理信息时,常对许多信息采用适当的编码。例如职工编码、商品编码、性别编码、文化程度编码等。编码有许多好处,但不包括(66)。
设完成某项工作最少需要6天,最可能需要8天,最多需要16天。人们常用加权平均来估计这项工作所需的时间,权值按1、4、1比例分配,完成该项工作估计需要________天。
某学校有多个班,每个班有多名学生但只能有一个班长,那么班长与学生这两个实体之间的关系是(57)。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)29.
编译程序的作用是将高级程序语言源程序翻译为(4)。
为什么一般处理“震荡波”病毒时,首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后,在未接入网络之前,从安全方面考虑,若需重新安装操作系统,通常需要执行以下几项主要工作后,方可接入网络。请给出下列工作的合理顺序。A.安装操作
随机试题
生产经营单位职业健康管理中,前期预防管理包括()。
下列关于施工安全监督管理类型的表述正确的有( )。
某包工包料工程发包后,发包人在预付款期满后的7天内仍未支付的,承包人可在付款期满后的第()天起暂停施工,发包人承担由此增加的费用和延误的工期。
阅读《变色龙》的教学实录片段,回答问题。师:这篇杰出的短篇讽刺小说中有一个非常有趣的细节,就是警官奥楚蔑洛夫的大衣不断出现,文中多次提到他与大衣有关的细节,哪位同学来替我们找出来?生:第一次是在他知道这只狗是将军家的狗时,他脱下了大衣并说特别热,可能是
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
关于ARM处理器的工作模式,以下说法错误的是()。
THEDEVELOPMENTOFMANSHEE1.Thespeakerhadaproblemfinding______forhiscomputer.2.Initially,thespeakerboughtfrom
PROBLEMSFACINGPOTENTIALEXPORTERS1Inordertobesuccessful,afirmmustclearly______,objectivesandpotentialproble
Inthefirstad,whichdepartmentinthecompanyisseekinganassistanttoitsmanager?Whatismentionedasanadvantagefor
In1848astrangeskullwasdiscoveredonthemilitm7outpostofGibraltar.Itwasundoubtedlyhuman,butalsohadsomeoftheh
最新回复
(
0
)