Quicksort's space complexity

O(log(n)) instead of O(n)
http://stackoverflow.com/questions/12573330/why-does-quicksort-use-ologn-extra-space