数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。A．最大时间复杂性和最小时间复杂性B．最好时间复杂性和最坏时间复杂性C．部分时间复杂性和总体时间复杂性D．平均时间复杂性和最坏时间复杂性

题目

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

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

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

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

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

相似考题

1.对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。

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

3.算法的复杂性有时间复杂性和空间复杂性之分。()此题为判断题(对，错)。

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

参考答案和解析
正确答案：D
更多“数据结构中,通常采用两种方法衡量算法的时间复杂性,即______。A.最大时间复杂性和最小时间复杂性B ”相关问题

  • 第1题：

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


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

  • 第2题：

    9、算法的时间复杂性是指（）。

    A．指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。

    B．通常以算法的元操作重复执行的次数作为算法的时间度量。

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

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

    E．算法时间复杂性越低，算法就越好。

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


    指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。;通常以算法的元操作重复执行的次数作为算法的时间度量。

  • 第3题：

    12、算法的复杂性有时间复杂性和_________复杂性之分。


    正确

  • 第4题：

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


    错误

  • 第5题：

    8、下列关于时间复杂性说法正确的是（）

    A．密码的强度由破译该密码所需的算法复杂性决定

    B．算法复杂性由算法所需要的时间和空间决定

    C．算法运行时间有多项式时间，指数型时间、亚指数时间

    D．要表达整数16，需要8个字节


    密码的强度由破译该密码所需的算法复杂性决定;算法复杂性由算法所需要的时间和空间决定;算法运行时间有多项式时间，指数型时间、亚指数时间

相关内容