[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Re: Ordenação

> eh o seguinte q eu kis dizer: *depois* de ler todas as palavras e alocar
> *tudo* na forma que voce escolher já com as frequencias de cada palavra
> contadas etc, *primeiro* pegar todas as palavras c/ maior frequencia e
> *depois* ordená-las (as que tiverem mesma frequência), isso que quis dizer
> :) não vejo sentido em ordenar tudo antes... passos desnecessários, me
> corrijam se estiver errado :)


*certo*

Agora eu queria só lembrar que talvez nos testes o Yoshi peça as primeiras 666969 palavras mas repetidas e não as 5 primeiras.  Talvez seja necesário verificar se o número de palavras pedidas é maior que o número de palavras repetidas...  E tambem ter cuidado na hora de escolher com armazenamos os ítems.  Tavez alguns tenham optado por um método que é (vai, quase) constante na inserção e busca, mas que seria O(n*m) (n=numero Items e m=número de palavras mais frequentes pedidas.) para achar as palavras mais frequentes.  Não é ruim para as primeiras 5 palavras, porém é pésimo para as primeiras 666969! 

enfim...

-- 
[]'s
Vito A. Di Leo G.