A simple expected running time analysis for randomized "divide and conquer" algorithms.
Brian C. DeanPublished in: Discret. Appl. Math. (2006)
Keyphrases
- quantitative analysis
- times faster
- machine learning algorithms
- significant improvement
- optimization problems
- computationally efficient
- information retrieval
- computationally expensive
- orders of magnitude
- statistical analysis
- image analysis
- data analysis
- benchmark datasets
- computational efficiency
- information systems
- genetic algorithm
- recently developed
- black box
- data mining
- complexity analysis