Quais são as desvantagens dos montes de Fibonacci?

Question

a heap de fibonacci é uma estrutura de dados para operações de fila prioritária / heap.Parece ter a melhor complexidade para todas as operações:

Como tem o melhor desempenho, por que não usá-lo em todos os lugares? Quais são as desvantagens disso?

Answer 1

$ O (1) $ significa apenas que, por quão grande, a sua pilha cresce, a operação sempre levará aproximadamente o mesmo tempo para executar.Isso não significa "o mais rápido".

Artigo Wikipedia Você vinculado tem seção nomeada "considerações práticas":

. Os montes de Fibonacci têm a reputação de ser lento na prática devido a grande consumo de memória por nó e altos fatores constantes em todos operações.Resultados experimentais recentes sugerem que os montes de Fibonacci são mais eficientes na prática do que a maioria dos seus derivados posteriores, incluindo montes de terremoto, montes de violação, montes estritos de fibonacci, classificação pilhas de emparelhamento, mas menos eficientes do que os montes de emparelhamento ou montes baseados em matriz.