Task: Sentence Composition
Input (English): Consequently , quicksort needs O ( log n ) additional space .
Output (English): However , quicksort requires O ( log n ) stack space pointers to keep track of the subarrays in its divide and conquer strategy .