Duda complejidad memoria QuickSort

[Igufu]

Saludos, tenía una duda respecto a la complejidad de memoria de QuickSort.
En clases nos enseñaron que en el peor caso esta es $$\mathcal{O}(1)$$, pero en internet aparece que es $$\mathcal{O}(logn)$$ debido a los llamados recursivos. ¿Cuál consideramos como el peor caso aquí? Gracias.

[Amegonzale]

Holii! Para el curso quedate con lo mencionado en clase, si es inplace tiene complejidad de memoria O(1) ^^

Para otros contextos se puede calcular de forma diferente, en este caso puede aparecer que es logn por el espacio necesario para mantener el llamado en el stack cuando hacemos el llamado recursivo.

Espero haber respondido tu duda, saludos!