算法的时间复杂度与( )有关。A.问题规模B.计算机硬件的运行速度C.源程序的长度D.编译后执行程序的质量

题目
算法的时间复杂度与( )有关。

A.问题规模

B.计算机硬件的运行速度

C.源程序的长度

D.编译后执行程序的质量

相似考题

1.下列叙述中正确的是______。A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是——刑应的D．算法的时间复杂度与空间复杂度—定相关

2.下列关于算法复杂度叙述正确的是（ ）。A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关

3.下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。 A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图 B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图 C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图 D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图

4.下列叙述中不正确的是。A．算法的效率不仅与问题的规模有关，还与数据的存储结构有关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度不一定相关

更多“算法的时间复杂度与( )有关。 ”相关问题

  • 第1题：

    50、下列有关算法复杂度的说法正确的是（）

    A．折半搜索算法的时间复杂度为O(logn)

    B．折半搜索算法的时间复杂度为O(nlogn)

    C．归并排序算法的时间复杂度为O(logn)

    D．归并排序算法的时间复杂度为O(nlogn)


    折半搜索算法的时间复杂度为O(logn);归并排序算法的时间复杂度为O(nlogn)

  • 第2题：

    下列有关算法复杂度的说法正确的是（）

    A．折半搜索算法的时间复杂度为O(logn)

    B．折半搜索算法的时间复杂度为O(nlogn)

    C．归并排序算法的时间复杂度为O(logn)

    D．归并排序算法的时间复杂度为O(nlogn)


    AD

  • 第3题：

    2、下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是（）。

    A．Prim 算法的时间复杂度与网中的边数有关，适合于稀疏图

    B．Prim 算法的时间复杂度与网中的边数无关，适合于稠密图

    C．Kruaskal 算法的时间复杂度与网中的边数有关，适合于稠密图

    D．Kruskal 算法的时间复杂度与网中的边数无关，适合于稀疏图


    B

  • 第4题：

    下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是（）。

    A．Prim 算法的时间复杂度与网中的边数有关，适合于稀疏图

    B．Prim 算法的时间复杂度与网中的边数无关，适合于稠密图

    C．Kruaskal 算法的时间复杂度与网中的边数有关，适合于稠密图

    D．Kruskal 算法的时间复杂度与网中的边数无关，适合于稀疏图


    B

  • 第5题：

    1、下列关于算法复杂度叙述正确的是（）。

    A．最坏情况下的时间复杂度一定高于平均情况的时间复杂度

    B．时间复杂度与所用的计算工具无关

    C．对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

    D．时间复杂度与采用的算法描述语言有关


    D

  • 第6题：

    36、下列有关算法复杂度的说法正确的是（）

    A．折半搜索算法的时间复杂度为O(logn)

    B．折半搜索算法的时间复杂度为O(nlogn)

    C．归并排序算法的时间复杂度为O(logn)

    D．归并排序算法的时间复杂度为O(nlogn)


    折半搜索算法的时间复杂度为 O (log n );归并排序算法的时间复杂度为 O ( n log n )

相关内容