Deterministic Upperbounds of the Worst-Case Execution Times of Cached Programs.
Jyh-Charn LiuHung-ju LeePublished in: RTSS (1994)
Keyphrases
- execution times
- worst case
- response time
- average case
- error bounds
- upper bound
- randomized algorithms
- lower bound
- greedy algorithm
- neural network
- turing machine
- np hard
- space complexity
- programming environment
- communication delays
- database languages
- computer programs
- approximation algorithms
- running times
- worst case analysis
- programming language
- search engine
- database