What is the space complexity of quicksort algorithm?

The space complexity of the quicksort algorithm is O(log n) in the best and average cases, and O(n) in the worst case.