快速排序在平均情况下的空间复杂度是多少?在最坏情况下的空间复杂度又是多少?

2025-04-30 16:09:40
推荐回答(1个)
回答1:

平均情况和最好的情况的空间复杂度:O(log2n)
最坏情况的空间复杂度:O(n)
楼上那位回答的是时间复杂度了了