Worst Case
Although the total running time of a sequence of operations starting with an empty structure is bounded by the bounds given above, some (very few) operations in the sequence can take very long to complete (in particular delete and delete minimum have linear running time in the worst case). For this reason Fibonacci heaps and other amortized data structures may not be appropriate for real-time systems. It is possible to create a data structure which has the same worst case performance as the Fibonacci heap has amortized performance. However the resulting structure is very complicated, so it is not useful in most practical cases.
Read more about this topic: Fibonacci Heap
Famous quotes containing the words worst and/or case:
“I think the worst woman that ever existed would have made a man of very passable reputation—they are all better than us & their faults such as they are must originate with ourselves.”
—George Gordon Noel Byron (1788–1824)
“I do not allow myself to be moved by anything except the law. If there has been a mistake in the law, or if I think there has been perjury or injustice, I will weigh the petition most carefully, but I do not permit myself to be moved by more harrowing details, and I try to treat each case as if I was reviewing it or hearing it for the first time from the bench.”
—William Howard Taft (1857–1930)