Package org.drip.graph.asymptote

Class OperationTimeComplexity

java.lang.Object

org.drip.graph.asymptote.OperationTimeComplexity

public class OperationTimeComplexity
extends java.lang.Object

OperationTimeComplexity holds the Series of Asymptotic Behavior Specifications 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 3^rd 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

• Module = Computational Core Module
• Library = Graph Algorithm Library
• Project = Graph Optimization and Tree Construction Algorithms
• Package = Big O Algorithm Asymptotic Analysis

Author:

Lakshmi Krishnamurthy

Constructor Summary

Constructors

Constructor	Description
OperationTimeComplexity(BigOAsymptoteSpec bigOSpec, BigOAsymptoteSpec bigThetaSpec, BigOAsymptoteSpec bigOmegaSpec, BigOAsymptoteSpec smallOSpec)	OperationTimeComplexity Constructor

Method Summary

Modifier and Type	Method	Description
BigOAsymptoteSpec	bigOmegaSpec()	Retrieve the Big Omega Specification
BigOAsymptoteSpec	bigOSpec()	Retrieve the Big O Specification
BigOAsymptoteSpec	bigThetaSpec()	Retrieve the Big Theta Specification
BigOAsymptoteSpec	smallOSpec()	Retrieve the Small O Specification

Methods inherited from class java.lang.Object

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

Constructor Details

OperationTimeComplexity

public OperationTimeComplexity(BigOAsymptoteSpec bigOSpec,
BigOAsymptoteSpec bigThetaSpec,
BigOAsymptoteSpec bigOmegaSpec,
BigOAsymptoteSpec smallOSpec)
                        throws java.lang.Exception

OperationTimeComplexity Constructor

Parameters:

bigOSpec - Big O Specification

bigThetaSpec - Big Theta Specification

bigOmegaSpec - Big Omega Specification

smallOSpec - Small O Specification

Throws:

java.lang.Exception - Thrown if the Inputs are Invalid

Method Details

bigOSpec

public BigOAsymptoteSpec bigOSpec()

Retrieve the Big O Specification

Returns:

The Big O Specification

bigThetaSpec

public BigOAsymptoteSpec bigThetaSpec()

Retrieve the Big Theta Specification

Returns:

The Big Theta Specification

bigOmegaSpec

public BigOAsymptoteSpec bigOmegaSpec()

Retrieve the Big Omega Specification

Returns:

The Big Omega Specification

smallOSpec

public BigOAsymptoteSpec smallOSpec()

Retrieve the Small O Specification

Returns:

The Small O Specification