冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为()。浏览:206 冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为()。 正确答案:o(1) 相关文章 以下关于归并和快速排序算法的叙述何者正确? 以下关于归并和快速排序算法的叙述何者正确? a.平均时间复杂度上,归并排序的复杂度较低b.平均时间复杂度上,快速排序的复杂度较低c.空间复杂度上,归并排序的复杂度较低d.空间复杂度上,快速排序的复杂度较低e.其它选项皆不正确。正确答案:空间复杂度上,快速排序的复杂度较低 希尔排序的空间复杂度为()。 希尔排序的空间复杂度为()。 正确答案:o(1) 直接选择排序的时间复杂度为()。 直接选择排序的时间复杂度为()。 正确答案:o(n2) 快速排序算法最好的情况下空间复杂度为() 快速排序算法最好的情况下空间复杂度为() 正确答案:o(log2n)