单选题 当问题规模n趋向于无穷大时,时间复杂度的数量级(阶)称为算法的( )。

A、 平均时间复杂度
B、 最坏时间复杂度
C、 渐进时间复杂度
D、 最优时间复杂度
下载APP答题
由4m***my提供 分享 举报 纠错

相关试题

单选题 下面不是分支界限法搜索方式的是( )。

A、广度优先
B、最小耗费优先
C、最大效益优先
D、深度优先

单选题 采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为( ) 。

A、O(n2n)
B、O(nlogn)
C、O(2n)
D、O(n)

单选题 分支限界法解最大团问题时,活结点表的组织形式是( )。

A、最小堆
B、最大堆
C、
D、数组

单选题 二分搜索算法是利用( )实现的算法。

A、分治策略
B、动态规划法
C、贪心法
D、回溯法

单选题 下列算法中不能解决0/1背包问题的是( )

A、贪心法
B、动态规划
C、回溯法
D、分支限界法

单选题 回溯法解旅行售货员问题时的解空间树是( )。

A、子集树
B、排列树
C、深度优先生成树
D、广度优先生成树

单选题 下列算法中通常以自底向上的方式求解最优解的是( )。

A、备忘录法
B、动态规划法
C、贪心法
D、回溯法

单选题 下面问题( )不能使用贪心法解决。

A、单源最短路径问题
B、N皇后问题
C、最小花费生成树问题
D、背包问题