Package org.drip.graph.asymptote

Class BigOAsymptoteForm

java.lang.Object
org.drip.graph.asymptote.BigOAsymptoteForm
public class BigOAsymptoteForm
extends java.lang.Object
BigOAsymptoteForm captures the Asymptotic Form of a given Bounding Function. 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

  • Field Summary

    Fields
    Modifier and Type Field Description
    static java.lang.String CONSTANT
    Constant Time Asymptotic Form
    static java.lang.String EXP_SQRT_LOG_LOG_N
    Exp (SQRT (Log (Log))) Time Asymptotic Form
    static java.lang.String LOG_LOG_N
    Log (Log) Time Asymptotic Form
    static java.lang.String LOG_N
    Log Time Asymptotic Form
    static java.lang.String N
    Linear Time Asymptotic Form
    static java.lang.String N_LOG_N
    Linear * Log Time Asymptotic Form
    static java.lang.String N_SQUARED
    Squared Time Asymptotic Form

  • Constructor Summary

    Constructors
    Constructor Description
    BigOAsymptoteForm()  

  • Method Summary

    Methods inherited from class java.lang.Object

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

  • Field Details

    • CONSTANT

      public static final java.lang.String CONSTANT
      Constant Time Asymptotic Form
      See Also:
      Constant Field Values

    • LOG_N

      public static final java.lang.String LOG_N
      Log Time Asymptotic Form
      See Also:
      Constant Field Values

    • N

      public static final java.lang.String N
      Linear Time Asymptotic Form
      See Also:
      Constant Field Values

    • N_LOG_N

      public static final java.lang.String N_LOG_N
      Linear * Log Time Asymptotic Form
      See Also:
      Constant Field Values

    • N_SQUARED

      public static final java.lang.String N_SQUARED
      Squared Time Asymptotic Form
      See Also:
      Constant Field Values

    • LOG_LOG_N

      public static final java.lang.String LOG_LOG_N
      Log (Log) Time Asymptotic Form
      See Also:
      Constant Field Values

    • EXP_SQRT_LOG_LOG_N

      public static final java.lang.String EXP_SQRT_LOG_LOG_N
      Exp (SQRT (Log (Log))) Time Asymptotic Form
      See Also:
      Constant Field Values

  • Constructor Details

    • BigOAsymptoteForm

      public BigOAsymptoteForm()