Stochastic analysis of the Merge-Sort algorithm.
Michael CramerPublished in: Random Struct. Algorithms (1997)
Keyphrases
- times faster
- objective function
- preprocessing
- worst case
- monte carlo
- learning algorithm
- computational complexity
- theoretical analysis
- dynamic programming
- stochastic simulation
- single pass
- improved algorithm
- detection algorithm
- experimental evaluation
- np hard
- k means
- search space
- expectation maximization
- data analysis
- experimental study
- ant colony optimization
- classification algorithm
- particle swarm optimization
- artificial neural networks
- tree structure
- search algorithm
- optimal solution
- similarity measure
- feature extraction
- genetic algorithm