Professional Documents
Culture Documents
É formado por um conjunto de valores e por uma série de funções que podem ser
aplicadas sobre estes valores. Funções e valores, em conjunto, constituem um
modelo matemático que pode ser empregado para “modelar” e solucionar
problemas do mundo real, servido para especificar as características relevantes dos
objetos envolvidos no problema, de que forma eles se relacionam e como podem
ser manipulados. O TAD define o que cada operação faz, mas não como o faz.
É importante notar que nem todo TAD pode ser implementado em toda sua
generalidade. Imagine por exemplo um TAD que tenha como função mapear todos
os números primos. Claramente, este é um tipo de dados abstrato que não pode
ser implementado universalmente, pois qualquer que seja a estrutura escolhida
para armazenar os números primos, nunca conseguiremos mapear num espaço
limitado de memória um conjunto infinito de valores.
Complexidade Computacional
A determinação do valor de F_N na sequência de Fibonacci F_0, F_1, F_2, F_3, ...
envolve uma quantidade de adições proporcional ao valor de N.
A complexidade é dada por n2 (T*X) elementos ou O(n2) (quadrádico)
PILHAS
Empilhar
Desempilhar
Tamanho = 5