首页 > 试题广场 > 以下算法中哪些算法的空间复杂度为O(1)(  &n
[不定项选择题]
以下算法中哪些算法的空间复杂度为O(1)(      )
  • 简单选择排序
  • 快速排序
  • 基数排序
  • 堆排序
基数排序:k进制的话需要k个桶
快速排序:基于递归,考虑栈空间,空间复杂度从最坏O(N)到最好O(logN)
发表于 2019-08-14 11:17:11 回复(0)
算法空间复杂度(辅助空间)
O(1) 冒泡排序
O(1) 简单选择
O(1) 直接插入
O(1) 希尔排序
O(1) 堆排序
O(n) 归并排序
O(log n)~O(n) 快速排序
发表于 2019-08-19 17:09:10 回复(0)

热门推荐