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