CompuServe Thread

No, O() notation is not just for time – it can be used for space as well. The Quicksort I posted has a stack usage of O(ln n), which does place an upper bounds on the space required on the stack at any one time.