[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.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA