niusouti.com
更多“9、算法的复杂性与收敛速度是衡量一个算法优劣的重要标志之一”相关问题
  • 第1题:

    算法的优劣与算法描述语言无关,但与所用计算机有关。

    此题为判断题(对,错)。


    正确答案:√

  • 第2题:

    一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示为 【】


    正确答案:O(1)
    一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。当一个算法的时间复杂性与问题的规模n无关时,则表示为O(1)

  • 第3题:

    评价一个压缩算法的优劣的技术指标有什么?


    正确答案: 有压缩比、恢复效果和算法效率三项指标。

  • 第4题:

    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。


    正确答案:时间

  • 第5题:

    指挥自动化系统对战场变化的反应速度是衡量系统效能优劣的一个重要指标。


    正确答案:正确

  • 第6题:

    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和()复杂性之分。


    正确答案:时间;空间

  • 第7题:

    对于任意给定的问题,设计出复杂性尽可能低的算法是设计算法时所追求的一个重要目标。


    正确答案:正确

  • 第8题:

    算法的复杂性有()和()之分,衡量一个算法好坏的标准是()。


    正确答案:时间复杂性;空间复杂性;时间复杂度高低

  • 第9题:

    填空题
    算法的复杂性有()和()之分,衡量一个算法好坏的标准是()。

    正确答案: 时间复杂性,空间复杂性,时间复杂度高低
    解析: 暂无解析

  • 第10题:

    填空题
    一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。

    正确答案: 时间
    解析: 暂无解析

  • 第11题:

    填空题
    一个算法的优劣可以用()来衡量。

    正确答案: 空间复杂度与时间复杂度
    解析: 暂无解析

  • 第12题:

    单选题
    关于算法的时间复杂性,下列叙述正确的是()。
    A

    时间复杂性是衡量一个算法优劣的唯一标准

    B

    所有算法都与问题的规模有关,问题规模越大,时间复杂性越大

    C

    通常不能简单地以算法运行时间度量算法的时间复杂性

    D

    同一个算法可以编写为不同的程序,程序的执行时间不同,因此一个算法有多种不同的时间复杂性


    正确答案: B
    解析: 暂无解析

  • 第13题:

    算法的时间复杂性是指该算法包含 【】 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。


    正确答案:简单操作次数     存储空间
    算法的复杂度包括时间复杂度和空间复杂度;时间复杂度是指该算法包含简单操作次数的多少,空间复杂性是指算法在运行过程中临时占用的存储空间的大小。

  • 第14题:

    一个算法的优劣可以用()来衡量。


    正确答案:空间复杂度与时间复杂度

  • 第15题:

    衡量卡优劣的一个重要标志是()。


    正确答案:显存的大小

  • 第16题:

    与顺序查找算法相比,折半查找算法的时间复杂性有多大程度的降低?它是如何提高算法的效率的?


    正确答案: 顺序查找的时间是O(n),折半查找O(logn)降低了一个数量级。
    采用分治策略,每一次比较可以排除一半的数据。

  • 第17题:

    模具技术是衡量一个国家()水平的重要标志之一。


    正确答案:制造

  • 第18题:

    一个算法的时间复杂性是()的函数。


    正确答案:算法输入规模

  • 第19题:

    算法的复杂性是()的度量,是评价算法优劣的重要依据。


    正确答案:算法效率

  • 第20题:

    一个算法的优劣可以用空间复杂度和()来衡量。

    • A、计算复杂度
    • B、时间复杂度
    • C、效率与效益高低
    • D、模型复杂度

    正确答案:B

  • 第21题:

    单选题
    在下列关于计算机算法的说法中,不正确的是()
    A

    一个正确的算法至少要有一个输入

    B

    算法的改进,在很大程度上推动了计算机科学与技术的进步

    C

    判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性

    D

    目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法


    正确答案: D
    解析: 暂无解析

  • 第22题:

    填空题
    算法的复杂性是()的度量,是评价算法优劣的重要依据。

    正确答案: 算法效率
    解析: 暂无解析

  • 第23题:

    填空题
    衡量卡优劣的一个重要标志是()。

    正确答案: 显存的大小
    解析: 暂无解析

  • 第24题:

    判断题
    对于任意给定的问题,设计出复杂性尽可能低的算法是设计算法时所追求的一个重要目标。
    A

    B


    正确答案:
    解析: 暂无解析