Perguntas com a marcação «fibonacci-heap»

Alguém de vocês já implementou um Fibonacci-Heap ? Eu fiz isso alguns anos atrás, mas foi várias ordens de magnitude mais lenta do que usar BinHeaps baseados em array. Naquela época, eu pensava nisso como uma lição valiosa de como a pesquisa nem sempre é tão boa quanto afirma ser. …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap