多项式复杂度的算法是复杂度比较高的算法。
A.正确B.错误正确答案：错误
相关文章
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)? A.冒泡排序B.插入排序C.选择排序D.归并排序E.快速排序正确答案：冒泡排序；插入排序；归并排序
以下哪些说法是错误的？
以下哪些说法是错误的？ A.函数值缓存可以减少算法的时间复杂度B.函数值缓存不能减少算法的空间复杂度C.动态规划可以减少算法的时间复杂度D.动态规划不能减少算法的空间复杂度E.函数值缓存不能减少算法的时间复杂度F.函数值缓存可以减少算法的空间复杂度G.动态规划可以减少算法的空间复杂度H、动态规划不能减少算法的时间复杂度正确答案：函数值缓存不能减少算法的时间复杂度；函数值缓存可以减少算法的空间复杂度；动态规划可以减少算法的空间复杂度；动态规划不能减少算法的时间复杂度
快速排序算法最好的情况下空间复杂度为（）
快速排序算法最好的情况下空间复杂度为（） 正确答案：O（log2n）
在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）
在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（） A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序正确答案：直接选择排序
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。 A.O(1)B.O(m)C.O(n)D.O(m+n)正确答案：O(m)
