首页 > 试题广场 >

对n个记录的文件进行快速排序,所需要的辅助存储空间大致为(

[单选题]
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为(  )

  • O (1)
  • O (n)
  • O (log₂n)
  • O (n²)
快排空间,最好O(log2n),最坏O(n)
编辑于 2019-09-27 19:27:34 回复(0)
C
发表于 2018-11-26 20:18:55 回复(0)