移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

什么叫时间复杂度?什么叫空间复杂度?

发布日期:2020-12-11

什么叫时间复杂度?什么叫空间复杂度?

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

金黄色葡萄球菌作为载体的试验是()

阅读以下信息系统可靠性问题的说明,在答题纸上回答问题1至问题3。 某软件公司开发一项基于数据流的软件,其系统的主要功能是对输入数据进行多次分析、处理和加工,生成需要的输出数据。需求方对该系统的软件可靠性要求很高,要求系统能够长时间无故障运行。该公司将该系统设计交给王工负责。王工给出该系统的模块示意图如图20-5所示。王工解释:只要各个模块的可靠度足够高,失效率足够低,则整个软件系统的可靠性是有保证的。 李工对王工的方案提出了异议。李工认为王工的说法有两个问题:第一,即使每个模块的可靠度足够高,但是整个软件系统模块之间全部采用串联,则整个软件系统的可靠度明显下降。假设各个模块的可靠度均为0.99,则整个软件系统的可靠度为0.99 4≈0.96:第二,软件系统模块全部采用串联结构时,一旦某个模块失效,则意味着整个软件系统失效。 李工认为,应该在软件系统中采用冗余技术中的动态冗余或者软件容错的N版本程序设计技术,对容易失效或者非常重要的模块进行冗余设计,将模块之间的串联结构部分变为并联结构,来提高整个软件系统的可靠性。同时,李工给出了采用动态冗余技术后的软件系统模块示意图,如图20-6所示。 刘工建议,李工方案中M1和M4模块没有采用容错设计,但是M1和M4发生故障有可能导致严重后果。因此,可以在M1和M4模块设计上采用检错技术,在软件出现故障后能及时发现并报警,提醒维护人员进行处理。 注:假设各个模块的可靠度均为0.99。 在系统可靠性中,可靠度和失效率是两个非常关键的指标,请分别解释其含义。

高AC/A引的调节性内斜表现为________________________。

古代哲学中,精概念的产生,源于()

将一组计量资料整理成频数表的主要目的是(  )。

下列哪种氨基酸含有极性可解离侧链?()

脱机小额支付系统

体内糖、脂肪、蛋白质分解代谢的最终共同途径是()

党员受到警告处分()内,不得在党内提升职务和向党外组织推荐担任高于其原任职务的党外职务。

依法实行()的消防产品,由具有法定资质的认证机构按照国家标准、行业标准的强制性要求认证合格后,方可生产、销售、使用。

暂无相关推荐~