5 elementos? pra cada elemento voc� compara com todos os outros, uma implementa��o grosseira gastaria 20 compara��es, o que n�o � nada se isso for rodar num computador :P
voc� pode criar um array a[n], tal que a[n] = 1 se a[n] esta no conjunto, a[n] = 0 caso contr�rio, o que da O(1) para ver se um elemento ja est� no seu conjunto e O(1) para atualizar, mas gastando bastante espa�o dependendo dos valores poss�veis de cada elemento. sen�o voc� pode implementar uma arvore de busca bin�ria, o que daria O(log(5)) para fazer a query e O(log(5)) para atualizar, mas gastando menos espa�o --- Marcos Eike <[EMAIL PROTECTED]> escreveu: > Pessoal, > > eu estou querendo criar um algoritmo para analisar > cada entrada de um numero, num array de 5 elementos, > comparando com os elementos anteriores. Sendo que > com isso eu consiga assegurar que esse array nao > tera elementos repetidos.. > > Basta me mostrar um possivel caminho... dum jeito > mais optimizado possivel.... > > > Obrigado! ______________________________________________________________________ Yahoo! Messenger - Fale com seus amigos online. Instale agora! http://br.download.yahoo.com/messenger/ ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
