¿Están almacenando cadenas O(1) en el espacio? Estoy realmente confundido acerca de esto, ya que una mezcla de personas dice O (1) y O (n) al mismo tiempo... ¿Alguien podría ayudarme con esto? Realmente lo necesito para practicar para mis entrevistas. ¡¡Gracias!!
O(1) tendría sentido solo por la complejidad y no por el espacio, ya que el tamaño de la memoria asignada para una cadena depende de qué tan grande sea.
En cuanto a la complejidad:
Dependiendo de cómo lo implemente el lenguaje (pila o pila), sería O(1) para la pila o no determinista para la pila, porque el sistema operativo maneja la asignación de la pila (pero como regla general, generalmente es O(1) si las cuerdas no son enormes).
O(n) sería para el espacio:
Cuando almacena una cadena, básicamente lo que está haciendo es almacenar una matriz de caracteres.
Este sería el tamaño de la cadena, ya que crece linealmente con el tamaño de la cadena (cada carácter = 1 byte en una cadena ASCII (8 bits)).