Fragile Complexity of Comparison-Based Algorithms.
Peyman AfshaniRolf FagerbergDavid HammerRiko JacobIrina KostitsynaUlrich MeyerManuel PenschuckNodari SitchinavaPublished in: ESA (2019)
Keyphrases
- computational complexity
- computational cost
- learning algorithm
- times faster
- complexity analysis
- worst case
- high computational complexity
- space complexity
- combinatorial optimization
- orders of magnitude
- significant improvement
- statistical analysis
- computationally expensive
- image processing
- memory requirements
- data sets
- real time
- evolutionary algorithm
- multiscale
- database
- computationally efficient
- bayesian networks
- computational efficiency
- case study
- recently developed
- real world