Algoritmo e Estrutura de Dados

1 25 pts Mostre passo a passo da execução do algoritmo de pesquisa binária Algoritmo A para o vetor ordenado V B D E F H J N O P V buscando pelas chaves Z D e H A cada iteração do enquanto escreva o valor correspondente às variáveis c f e i 2 25 pts Prove ou refute a 3n² 5n 2 θn² b 4 3n 0n 3 25 pts Considere o seguinte algoritmo alg 1 algref A inteiro n m 2 para i de 1 até m 3 para j de i até m 4 para k de 1 até 100 5 Aij Aij jk 6 para i de 1 até m 7 j 3 8 enquanto j n 9 Aij 2Aji 10 j 2j 11 retorna A a Determine a complexidade de tempo em relação a n e m b Qual a complexidade do algoritmo caso se alterasse i n por 2n na linha 8 ii m por m2 nas linhas 2 e 3 iii 2j por 2j na linha 10 4 25 pts Mostre o passo a passo do algoritmo de cálculo de expressão em notação polonesa reversa Algoritmo B para o vetor de entrada v 20 5 3 4 6 2 6 Desenhe a situação da pilha s ao fim de cada iteração do loop para 5 25 pts Crie um algoritmo concat que dadas duas listas encadeadas retorna uma nova lista encadeada contendo a concatenação da primeira lista com a segunda As listas de entrada não devem ser alteradas Utilize as estruturas de listas encadeadas e nós conforme a seguir Exemplo de entrada le1cab 2 7 4 le2cab 5 9 Exemplo de saída le3cab 2 7 4 5 9 typedef struct no inteiro chave no prox no typedef struct listaEncadeada no cab listaEncadeada concatref listaEncadeada le1 le2 1 Análise de Algoritmos RfFrCmwnL a prazo Valor acordado Prazo de entrega Data da solicitação R 4000 120525 1730 070425 1959 Chat com Aluno Você pode conversar diretamente com o aluno que aceitou o seu pedido Esse é um espaço para você tirar dúvidas fazer observações e ter um contato mais próximo Inicie o chat clicando no botão abaixo Ver chat Aluno Título Algoritmo e estrutura de dados Descrição Preciso que o trabalho seja feito na hora da prova Questões Arquivo Sele Ante Al Tutor v Comentá consig Arquivo 1