Package org.drip.graph.asymptote

Class BigOAsymptoteSpec

java.lang.Object
org.drip.graph.asymptote.BigOAsymptoteSpec
public class BigOAsymptoteSpec
extends java.lang.Object
BigOAsymptoteSpec holds the Asymptotic Behavior Specification of the 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
    BigOAsymptoteSpec​(R1ToR1 boundingFunction, boolean isAmortized, java.lang.String type, java.lang.String form)
    BigOAsymptoteSpec Constructor

  • Method Summary

    Modifier and Type Method Description
    static BigOAsymptoteSpec Amortized​(R1ToR1 boundingFunction, java.lang.String type, java.lang.String form)
    Retrieve the Amortized Asymptotic Specification
    R1ToR1 boundingFunction()
    Retrieve the Asymptotically Bounding Function
    java.lang.String form()
    Retrieve the Big-O Asymptote Form
    boolean isAmortized()
    Indicate if the Asymptote is an Amortized Estimate
    java.lang.String type()
    Retrieve the Big-O Asymptote Type
    static BigOAsymptoteSpec Unamortized​(R1ToR1 boundingFunction, java.lang.String type, java.lang.String form)
    Retrieve the Unamortized Asymptotic Specification

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • BigOAsymptoteSpec

      public BigOAsymptoteSpec​(R1ToR1 boundingFunction, boolean isAmortized, java.lang.String type, java.lang.String form) throws java.lang.Exception
      BigOAsymptoteSpec Constructor
      Parameters:
      boundingFunction - Asymptotically Bounding Function
      isAmortized - TRUE - The Asymptote is an Amortized Estimate
      type - Big-O Asymptote Type
      form - Big-O Asymptote Form
      Throws:
      java.lang.Exception - Thrown if the Inputs are Invalid

  • Method Details

    • Amortized

      public static final BigOAsymptoteSpec Amortized​(R1ToR1 boundingFunction, java.lang.String type, java.lang.String form)
      Retrieve the Amortized Asymptotic Specification
      Parameters:
      boundingFunction - Asymptotically Bounding Function
      type - Big-O Asymptote Type
      form - Big-O Asymptote Form
      Returns:
      The Amortized Asymptotic Specification

    • Unamortized

      public static final BigOAsymptoteSpec Unamortized​(R1ToR1 boundingFunction, java.lang.String type, java.lang.String form)
      Retrieve the Unamortized Asymptotic Specification
      Parameters:
      boundingFunction - Asymptotically Bounding Function
      type - Big-O Asymptote Type
      form - Big-O Asymptote Form
      Returns:
      The Unamortized Asymptotic Specification

    • boundingFunction

      public R1ToR1 boundingFunction()
      Retrieve the Asymptotically Bounding Function
      Returns:
      The Asymptotically Bounding Function

    • isAmortized

      public boolean isAmortized()
      Indicate if the Asymptote is an Amortized Estimate
      Returns:
      TRUE - The Asymptote is an Amortized Estimate

    • type

      public java.lang.String type()
      Retrieve the Big-O Asymptote Type
      Returns:
      The Big-O Asymptote Type

    • form

      public java.lang.String form()
      Retrieve the Big-O Asymptote Form
      Returns:
      The Big-O Asymptote Form