Package org.drip.graph.asymptote

Class AlgorithmTimeComplexity

java.lang.Object
org.drip.graph.asymptote.AlgorithmTimeComplexity
Direct Known Subclasses:
BinaryHeapTimeComplexity, BinomialHeapTimeComplexity, BrodalHeapTimeComplexity, FibonacciHeapTimeComplexity, LeftistHeapTimeComplexity, PairingHeapTimeComplexity, RankPairingHeapTimeComplexity, StrictFibonacciHeapTimeComplexity, TwoThreeHeapTimeComplexity
public class AlgorithmTimeComplexity
extends java.lang.Object
AlgorithmTimeComplexity maintains the Asymptotic Behavior Specifications of an Algorithm'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 Summary

    Constructors
    Constructor Description
    AlgorithmTimeComplexity()
    AlgorithmTimeComplexity Constructor

  • Method Summary

    Modifier and Type Method Description
    boolean addOperationTimeComplexity​(java.lang.String operationName, OperationTimeComplexity operationTimeComplexity)
    Add the Named Operation Time Complexity
    java.util.Map<java.lang.String,​OperationTimeComplexity> operationTimeComplexityMap()
    Retrieve the Time Complexity Map of the Algorithm's Operations

    Methods inherited from class java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • AlgorithmTimeComplexity

      public AlgorithmTimeComplexity()
      AlgorithmTimeComplexity Constructor

  • Method Details

    • operationTimeComplexityMap

      public java.util.Map<java.lang.String,​OperationTimeComplexity> operationTimeComplexityMap()
      Retrieve the Time Complexity Map of the Algorithm's Operations
      Returns:
      The Time Complexity Map of the Algorithm's Operations

    • addOperationTimeComplexity

      public boolean addOperationTimeComplexity​(java.lang.String operationName, OperationTimeComplexity operationTimeComplexity)
      Add the Named Operation Time Complexity
      Parameters:
      operationName - Operation Name
      operationTimeComplexity - Operation Time Complexity
      Returns:
      TRUE - The Named Operation Time Complexity