Quicksort通常被描述为原位(就地)算法,尽管它需要O(log n)堆栈空间.所以,做原地意味着"需要小于O(n)的额外空间",还是栈空间一般不能算作空间复杂度(但为什么会这样呢？),或者是快速排序实际上不是原地算法？
algorithm complexity-theory terminology quicksort space-complexity
algorithm ×1
complexity-theory ×1
quicksort ×1
space-complexity ×1
terminology ×1