Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRIMER ÚLTIMO
Definición Recursiva
• Una lista es vacía o consta de cabeza y cola; la cabeza es el
primer elemento y la cola es la lista que resulta de eliminar la
cabeza de la lista original.
Tbuscar_REC (0) = 2
Tbuscar_REC (N) ≤ 2 + TB_Lr (N-1)
Nos lleva a:
Tbuscar_REC (N) <= 2N + 2
Primer elemento de la lista ocupa la posición 0, el último puede estar apuntado por índice,
El siguiente de un elemento que ocupa la iésima posición esta en i+1, Anterior i-1
InsertarFinal O(1 ) . EliminarFinal O(1 ). Insertar_Principio O( N ) . Eliminar_Principio O( N ).
Si (resp!=´n´)
array[Primer] elem
Terminar devolviendo resp
Segunda forma de Programación