O uso dos algortimos afeta a vida das pessoas e exerce uma função cada vez mais importante em diversas atividades do cotidiano moderno. Muito se fa...

a) Não necessariamente. Um elemento só é majoritário se aparecer mais de n/2 vezes. Se não houver um elemento majoritário, o sistema deve retornar uma mensagem informando que não há um elemento majoritário. b) Uma possível solução para o problema seria utilizar o algoritmo de Boyer-Moore, que é capaz de encontrar o elemento majoritário em tempo linear. Outra solução seria utilizar o algoritmo de contagem de votos, que consiste em manter uma contagem de votos para cada elemento e verificar qual deles possui mais votos.

a) Um elemento não é majoritário se aparecer exatamente n/2 vezes. Ele precisa aparecer mais de n/2 vezes. Se não houver um elemento majoritário, o sistema deve retornar -1. Assuma que “-1” nunca será um elemento na matriz de entrada.

b) É possível demonstrar três soluções possíveis para esse problema.

Confira a justificativa, clicando no LINK abaixo:

https://materiais-didaticos.sfo3.digitaloceanspaces.com/analise-algoritmo_imagem_sist-3_resposta.pdf