快速排序空间复杂度分析：为什么是O(log n)？

快速排序的空间复杂度为O(log n)。虽然快速排序的时间复杂度为O(n log n)，但是在实际使用中，需要使用递归来实现快速排序，每次递归需要使用栈来保存调用信息，这会占用一定的空间。由于递归树的深度为O(log n)，因此快速排序的空间复杂度也为O(log n)。

原文地址: https://www.cveoy.top/t/topic/nHSm 著作权归作者所有。请勿转载和采集!