java.lang.Object

org.drip.graph.asymptote.BigOAsymptoteType

public class BigOAsymptoteType
extends java.lang.Object

BigOAsymptoteType captures the Type of the Asymptotic Size Behavior of the Algorithm. 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

Field Summary

Fields
Modifier and Type	Field	Description
`static java.lang.String`	`BIG_O`	The Algorithm is bounded above (up to constant factor) asymptotically
`static java.lang.String`	`BIG_OMEGA`	The Algorithm is bounded below asymptotically
`static java.lang.String`	`BIG_THETA`	The Algorithm is bounded above and below asymptotically
`static java.lang.String`	`SMALL_O`	The Algorithm is Dominated asymptotically

Constructor Summary

Constructors

Constructor Description

BigOAsymptoteType()
Method Summary

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Class BigOAsymptoteType