hola tomás,
sobre el pseudocódigo, este es un buen ejemplo de lo que se pide.
sobre las demostraciones, el criterio general diría es: deben incluir toda la info necesaria para que quien lo lea no tenga que suponer o asumir nada que no esté dicho.
en particular, y para tomar uno de los ejemplos que planteás, "S puede crearse en O(n)", hay que no solo decirlo, sino al menos indicar cómo se logra ese tiempo. en general eso suele ser una combinación de algoritmia y estructuras de datos que hacen fáctible la realización de la tarea en esos límites asitóticos. tal como lo sugerís a continuación.
saludos
sobre el pseudocódigo, este es un buen ejemplo de lo que se pide.
sobre las demostraciones, el criterio general diría es: deben incluir toda la info necesaria para que quien lo lea no tenga que suponer o asumir nada que no esté dicho.
en particular, y para tomar uno de los ejemplos que planteás, "S puede crearse en O(n)", hay que no solo decirlo, sino al menos indicar cómo se logra ese tiempo. en general eso suele ser una combinación de algoritmia y estructuras de datos que hacen fáctible la realización de la tarea en esos límites asitóticos. tal como lo sugerís a continuación.
saludos