Analise de Algoritmos e Complexidade - Funcoes f1 e f2 em C

1 Seja o trecho de código definido a seguir int t 0 int cont 1 forint i 1 i n i cont 1 whilecont 1 cont2 forint j 1 j n j t Dê o que se pede a Qual é a função do custo do número de comparações para esse trecho de código b Para a função da letra a qual é o seu limite assintótico firme c Prove que a função encontrada na letra a possui o limite assintótico firme encontrado na letra b 2 Sejam as funções a seguir int f1int A int v int i int f int m i f 2 if v Am return m if i f return 1 if v Am return f1A v m1 f else return f1A v i m1 int f2int A int v for int i 0 i TAM i ifAi v return i return 1 int main int n10 An135791113151719 printfdd f2A15 f1A150n1 return 0 A respeito das funções implementadas avalie as afirmações a seguir I O resultado do printf em main é 77 II A função f2 no pior caso é uma estratégia mais rápida do que a f1 III A função f1 implementa uma estratégia iterativa na concepção do algoritmo É correto o que se afirma em a I apenas b III apenas c I e II apenas d II e III apenas e I II e III Justifique sua resposta