PA_virtual

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Questões:
 2) Qual o objetivo de analisar a complexidade de um algoritmo? Em que consiste avaliar o custo desse algoritmo?
 8- Pense nos algoritmos abaixo e identifique a classe de comportamento assintótico de acordo 
com o custo desses algoritmos:
2- Escreva um programa com uma função para ler os 100 primeiros números ímpares e outra 
função para calcular a soma desses números. Utilize recursividade nas duas funções.
 ContarImpar(i,j)
{
 if(j<=100)
 {
 if(i % 2==0)
 { 
 ContarImpar(i+1,j);
 }
 else 
 {
 Console.Write(i);
 ContarImpar(i+1,j+1)
 }
 }
}
 int SomaImpar(i,j)
{
 if(j<= 100)
 {
 
 
8- 
a) Inserção de um elemento em uma Pilha Estática.o(1)
b) Inserção de um elemento em uma Pilha Dinâmica.o(1)
c) Inserção de um elemento em uma Fila Estática.o(1)
d) Inserção de um elemento em uma Fila Dinâmica.o(1)
e) Inserção de um elemento em uma Lista Estática (mantendo a lista ordenada).o(n)
f) Inserção de um elemento em uma Lista Dinâmica (mantendo a lista ordenada).o(n)
g) Inserção de um elemento em uma Árvore de Pesquisa Binária.h = O(lg n)
h) Mostrar todos os elementos de uma Pilha.o(n²)
i) Mostrar todos os elementos de uma Fila.
j) Mostrar todos os elementos de uma Lista.
l) Mostrar todos os elementos de uma Árvore.
m) Pesquisar por determinado elemento em uma Pilha.
n) Pesquisar por determinado elemento em uma Fila.
o) Pesquisar por determinado elemento em uma Árvore.