Algoritmo e Estrutura de Dados Python

Trabalho 01 Soma perfeita Data de entrega 13052024 até 1830 peso 50 de Nt Importante Não olhe códigos de outros ou da internet Exceto os que são fornecidos Também não mostre ou publique o seu Em caso de plágio fraude ou tentativa de burlar os sistemas será aplicado nota 0 na disciplina aos envolvidos Alguns alunos podem ser solicitados para explicar com detalhes a implementação Passar em todos os testes não é garantia de tirar a nota máxima Sua nota ainda depende do cumprimento das especificações do trabalho qualidade do código clareza dos comentários boas práticas de programação e entendimento da matéria demonstrada em possível reunião O trabalho pode ser feito em dupla O método de submissão ainda será divulgado Considere o seguinte problema seja e encontrar quantos pares 𝑆 ℕ 𝑘 ℕ e existem em 𝑖 𝑗 𝑖 𝑗 𝑆 𝑖 𝑗 𝑖 𝑗 𝑘 𝑆 Um programador implementou o seguinte código para sortear e resolver o problema 𝑆 import random tamanho intinput randomseedtamanho l while lenl tamanho num randomrandint0 217 if num not in l lappendnum alvo randomrandint0 217 while alvo 2 0 alvo randomrandint0 217 contador 0 for i in l compl alvo i if compl in l contador contador 1 printintcontador2 Entretanto o código feito é bastante ineficiente nesse trabalho você deverá entender o porque esse código é ineficiente e desenvolver 3 alternativas ainda em Python para melhorálo chegando ao mesmo resultado Sujeito às seguintes restrições Uma das alternativas obrigatoriamente deve usar Tabela Hash implementada por você Você não deve usar bibliotecas muito elaboradas ex NumPy itertools etc Em caso de dúvida se algo pode ser utilizado consulte o professor Suas alternativas devem seguir ideias diferentes e não apenas implementações diferentes da mesma ideia