Escreva um algoritmo para obter o segundo menor elemento de um vetor não ordenado com n elementos. (Assuma que não há elementos repetidos.) Seu algoritmo deve percorrer o vetor uma única vez, sem alterá-lo. Determine sua complexidade de pior caso.
Anexos:
Soluções para a tarefa
Respondido por
2
Resposta:
dcPwK2q5
Coloque o código acima no url do pastebin; a resposta está lá
(pastebin . com / dcPwK2q5)
Obs: o array tem valores aleatórios que coloquei apenas para testar; o nome das variáveis estão em inglês (eu não tenho criatividade neste quesito) e, caso precise entender alguma função ou operação, só comentar.
Por fim, como não foi especificado a linguagem de programação, eu utilizei C.
pedrinhob14:
Obrigado! A linguagem era Python
Perguntas interessantes
Português,
6 meses atrás
Inglês,
6 meses atrás
Matemática,
6 meses atrás
Geografia,
10 meses atrás
Biologia,
10 meses atrás
Matemática,
1 ano atrás
Biologia,
1 ano atrás