更多"在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大"的相关试题:
[单项选择]以比较为基础的排序算法在最坏情况下的计算时间下界为()。
A. O(n)
B. O(n2)
C. O(logn)
D. O(nlogn)
[单项选择]在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是()。
A. 堆排序
B. 快速排序
C. 归并排序
D. 基数排序
[单项选择]以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为()。
A. O(2n)
B. O(n2)
C. O(logn)
D. O(nlogn)
[单项选择]任何一个基于“比较”的内部排序算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A. 10
B. 11
C. 21
D. 36
[单项选择]若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是( )。
A. O(1)
B. O(
C. O(n2)
D. 0(n3)
[单项选择]任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A. 10
B. 11
C. 21
D. 36
[单项选择]算法分析的目的是
A. 找出数据结构的合理性
B. 找出算法中输入和输出之间的关系
C. 分析算法的易懂性和可靠性
D. 分析算法的效率以求改进