Class StrictFibonacciHeapTimeComplexity

java.lang.Object
org.drip.graph.asymptote.AlgorithmTimeComplexity
org.drip.graph.asymptote.StrictFibonacciHeapTimeComplexity

public class StrictFibonacciHeapTimeComplexity
extends AlgorithmTimeComplexity
StrictFibonacciHeapTimeComplexity maintains the Asymptotic Behavior Specifications of a Strict-Fibonacci Heap's Operations. The References are:

  • Brodal, G. S. (1996): Priority Queue on Parallel Machines Scandinavian Workshop on Algorithm Theory – SWAT ’96 416-427
  • Cormen, T., C. E. Leiserson, R. Rivest, and C. Stein (2009): Introduction to Algorithms 3rd Edition MIT Press
  • Sanders, P., K. Mehlhorn, M. Dietzfelbinger, and R. Dementiev (2019): Sequential and Parallel Algorithms and Data Structures – A Basic Toolbox Springer
  • Sundell, H., and P. Tsigas (2005): Fast and Lock-free Concurrent Priority Queues for Multi-threaded Systems Journal of Parallel and Distributed Computing 65 (5) 609-627
  • Wikipedia (2020): Priority Queue https://en.wikipedia.org/wiki/Priority_queue




Author:
Lakshmi Krishnamurthy
  • Constructor Details

    • StrictFibonacciHeapTimeComplexity

      public StrictFibonacciHeapTimeComplexity()
  • Method Details

    • Standard

      public static final StrictFibonacciHeapTimeComplexity Standard()
      Build the Algorithm Time Complexity for a Strict Fibonacci Heap
      Returns:
      The Algorithm Time Complexity for a Strict Fibonacci Heap