搜题
答案
查看答案
搜题
相关试题
算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。
关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
[填空题]算法的复杂度主要包括______复杂度和空间复杂度。
插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。
A、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）
B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）
C、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）
D、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
一种密码攻击的复杂度可分为两部分，即数据复杂度和（）。
A、时间复杂度
B、处理复杂度
C、空间复杂度
D、计算复杂度