填空题

快速排序在平均情况下的空间复杂度为(),在最坏情况下的空间复杂度为()。

正确答案

O(log2n);O(n)

答案解析

相似试题
  • 在对n个元素进行快速排序的过程中,平均情况下的空间复杂性为()

    单选题查看答案

  • 快速排序在平均情况下的时间复杂度为(),在最坏情况下的时间复杂度为()。

    填空题查看答案

  • 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()

    单选题查看答案

  • 快速排序的平均时间复杂度是(),平均空间复杂度是()

    填空题查看答案

  • 在平均情况下,快速排序法最快,堆积排序法最节省空间。

    判断题查看答案

  • 对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

    简答题查看答案

  • 快速排序算法的平均时间复杂度为()。

    单选题查看答案

  • 直接插入排序在最好情况下的时间复杂度为()。

    单选题查看答案

  • 直接选择排序算法在最好情况下的时间复杂度为O(n)。

    判断题查看答案