大数据上时间复杂性低的算法一定运行得比时间复杂性高的算法快

题目

大数据上时间复杂性低的算法一定运行得比时间复杂性高的算法快

相似考题

1.背包问题贪心算法的时间复杂性。

2.多段图算法的时间复杂性。

3.分析maxmin算法的时间复杂性。

4.分析分治合并排序算法的时间复杂性。

更多“大数据上时间复杂性低的算法一定运行得比时间复杂性高的算法快”相关问题

  • 第1题：

    快速排序算法的最坏时间复杂性和平均时间复杂性函数。


    参考答案：快速排序算法的最坏情况下的时间复杂性的阶为O(n²)，其原因是a[p：j-1]和a[j+1：q]的大小不是均衡的。快速排序算法的平均时间复杂性的阶为O(nlogn)。

  • 第2题：

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


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

  • 第3题：

    数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。

    A．最大时间复杂性和最小时间复杂性

    B．最好时间复杂性和最坏时间复杂性

    C．部分时间复杂性和总体时间复杂性

    D．平均时间复杂性和最坏时间复杂性


    正确答案：D

  • 第4题：

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


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

  • 第5题：

    （）是算法所需存储量的度量。

    • A、计算复杂性
    • B、时间复杂性
    • C、存储复杂性
    • D、空间复杂性

    正确答案:D

  • 第6题：

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


    正确答案:时间；空间

  • 第7题：

    算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。


    正确答案:错误

  • 第8题：

    算法分析的两个方面是（）

    • A、空间复杂性和时间复杂性
    • B、正确性和简明性
    • C、可读性和文档性
    • D、数据复杂性和程序复杂性

    正确答案:A

  • 第9题：

    单选题
    数据结构与算法里，荷兰国旗的时间复杂度比平方级（）。
    A

    低

    B

    高

    C

    相等

    D

    不一定


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

  • 第10题：

    单选题
    算法分析的两个方面是（）
    A

    空间复杂性和时间复杂性

    B

    正确性和简明性

    C

    可读性和文档性

    D

    数据复杂性和程序复杂性


    正确答案： A
    解析： 暂无解析

  • 第11题：

    多选题
    算法的评价主要从（）来考虑。
    A

    时间复杂性

    B

    计算复杂性

    C

    存储复杂性

    D

    空间复杂性


    正确答案： A,D
    解析： 暂无解析

  • 第12题：

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

    正确答案： 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
    采用分治策略，每一次比较可以排除一半的数据。
    解析： 暂无解析

  • 第13题：

    算法的复杂性有时间复杂性和空间复杂性之分。()

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


    参考答案：√

  • 第14题：

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


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

  • 第15题：

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


    正确答案:时间

  • 第16题：

    算法的评价主要从（）来考虑。

    • A、时间复杂性
    • B、计算复杂性
    • C、存储复杂性
    • D、空间复杂性

    正确答案:A,D

  • 第17题：

    以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的平均时间复杂性。


    正确答案:最大值；加权平均值

  • 第18题：

    数据结构与算法里，荷兰国旗的时间复杂度比平方级（）。

    • A、低
    • B、高
    • C、相等
    • D、不一定

    正确答案:A

  • 第19题：

    一个算法的时间复杂性是（）的函数。


    正确答案:算法输入规模

  • 第20题：

    填空题
    一个算法的时间复杂性是（）的函数。

    正确答案： 算法输入规模
    解析： 一般情况下，一个算法的时间复杂性是算法输入规模的函数。一个算法的输入规模或问题的规模是指作为该算法输入的数据所含数据元素的数目，或与此数目有关的其他参数。

  • 第21题：

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

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

  • 第22题：

    单选题
    关于算法的时间复杂性，下列叙述正确的是（）。
    A

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

    B

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

    C

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

    D

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


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

  • 第23题：

    判断题
    算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第24题：

    单选题
    （）是算法所需存储量的度量。
    A

    计算复杂性

    B

    时间复杂性

    C

    存储复杂性

    D

    空间复杂性


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

相关内容