Até mais!
Vale usar skip-list para o O(nlgn) ou não já que é tempo esperado? O problema é que o algoritmo Incremental usa a lista ligada e a minha solução precisa de busca binária, que não daria para fazer em array em O(lgn) porque seria preciso deslocar vários valores na array gastando O
.
Até mais!
Até mais!
O O(n lg n) era no pior caso, mas sua solução já é interessante certamente. Vale relatá-la.
Eu tb tive essa idéia... Era disso que tentei falar na aula, mas melhorei em casa.
Realmente tb não consigo usar outra saída para essa idéia que não seja com Skip List. Pessoal falou que seria só usar uma ABBB no lugar da Skip List seja lá qual fosse a idéia, mas não é verdade porque a ordenação não é fixa.
Realmente tb não consigo usar outra saída para essa idéia que não seja com Skip List. Pessoal falou que seria só usar uma ABBB no lugar da Skip List seja lá qual fosse a idéia, mas não é verdade porque a ordenação não é fixa.