Worst-Case Data Structures for the Priority Queue with Attrition.
R. SundarPublished in: Inf. Process. Lett. (1989)
Keyphrases
- priority queue
- data structure
- worst case
- average case
- upper bound
- lower bound
- greedy algorithm
- approximation algorithms
- efficient data structures
- index structure
- retail banking
- data types
- error bounds
- np hard
- running times
- worst case analysis
- worst case scenario
- computational complexity
- suffix tree
- space complexity
- special case
- database systems
- neural network