PUERTA | PUERTA CS 1999 | Pregunta 59

[Pregunta de 5 puntos]

una. Considere el siguiente algoritmo. Suponga que el procedimiento A y el procedimiento B toman O(1) y O(1/n) unidades de tiempo respectivamente. Derive la complejidad temporal del algoritmo en notación O.

algorithm what (n)      
begin 
    if n = 1 then call A 
    else 
        begin
            what (n-1);
            call B(n)
        end
end.

b. Escriba un algoritmo de tiempo constante para insertar un Node con datos D justo antes del Node con dirección p de una lista enlazada simple.

Respuesta:
Explicación:
Cuestionario de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.