Quicksort часто описывается как in situ (in-place) алгоритм, несмотря на то, что что для этого требуется пространство стека O (log n). Итак, in situ означает «требуется меньше O (n) дополнительного пространства», или пространство стека обычно не считается сложностью пространства (но почему это так?), Или Quicksort на самом деле не является алгоритм in situ ?