desempenho de arvores

JavaBaby Membro desde: 17/01/2004 20:15:38 Mensagens: 77 Offline

Pessoal,

Por favor,quero explicar que minha duvida não trata-se de codigo coisa alguma,até porque a parte de implementação já foi feita.Apenas gostaria da opinião de voces sobre a questão abaixo pois quero me certificar que pensei certo a solução dela.Minha duvida seria se todas as arvores seriam expansão da anterior ou se seriam arvores totalmente novas....e se a distribuição que se pede seria gerada uma diferente pra cada arvore ou uma só distribuição pra todas.......enfim abaixo o "tratado "dela,obrigado.

Se fizermos um processo de implementação ,onde as arvores binárias ,AVL e Splay serão avaliadas sendo que p amostras de conjuntos de dados I1,I2.............Ip de tipo fixo serão testadas (p>=100)para instancias de tamanho n=1000,2000,........,.1000000 geradas com uma função randômica uniformemente distribuída.de que forma ficará o comportamento(gráfico da função n x Tempo Médio),para busca de 10% dos dados para cada valor de n nas p instancias .Onde os dados da busca estão amostrados randomicamente usando :
1.Distribuição Normal
2.Distribuição Uniforme
3.distribuição de Poisson

Notícias, artigos e o maior fórum brasileiro sobre Java