An Average Case Time Complexity Estimator for Black-box Functions.
Duncan YungBill LaboonShi-Kuo ChangPublished in: SEKE (2015)
Keyphrases
- black box
- average case
- worst case
- average case complexity
- white box
- worst case analysis
- black boxes
- uniform distribution
- upper bound
- learning curves
- vc dimension
- white box testing
- test cases
- lower bound
- hybrid systems
- np hard
- databases
- software engineering
- function classes
- integration testing
- computational complexity
- special case
- reinforcement learning