Escriba una función para convertir una cadena de camelCase a snake_case. No se deben usar expresiones regulares, códigos de caracteres ni listas de símbolos codificados; la solución debe ser universal. Evalúe la complejidad temporal y espacial.