Delta

摘要： 快速排序的空间复杂度为什么是logN? 快速排序的递归代码如下： 每次递归都会返回一个中间值的位置 j ， 必须使用栈存储，所以空间复杂度就是栈用的空间（栈中存储j的个数）。 j所占用栈的空间大小为 logN，这里计算栈中存储j的个数这需要考虑 递归调用 sort(a, lo, j-1) 即可，因为 阅读全文