Statistical analysis of the effect the initial order of an array has on the performance of a sorting algorithm.
Thomas C. McMillanIvan B. LissPublished in: ACM Conference on Computer Science (1989)
Keyphrases
- statistical analysis
- experimental evaluation
- computational cost
- improved algorithm
- recognition algorithm
- times faster
- k means
- cost function
- dynamic programming
- probabilistic model
- learning algorithm
- simulated annealing
- motion estimation
- initial set
- optimization algorithm
- high accuracy
- significant improvement
- search space
- preprocessing
- computational complexity
- optimal solution
- objective function
- worst case
- least squares
- input data
- theoretical analysis
- convergence rate