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 sobbre a questão abaixo,como voces a resolveriam usando Java 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
[quote=“HumbertoJr”]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 sobbre a questão abaixo,como voces a resolveriam usando Java 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[/quote]
Obrigado de qualquer jeito
ah cara… eu ja passei da cadeira q tratava disso e achei um saco… heheheha :roll:
Um saco …claro que é! :roll:
Só queria uma ideia de voces…