Linear Expected Time of a Simple Union-Find Algorithm.
Jon DoyleRonald L. RivestPublished in: Inf. Process. Lett. (1976)
Keyphrases
- experimental evaluation
- k means
- probabilistic model
- dynamic programming
- times faster
- optimization algorithm
- cost function
- optimal solution
- learning algorithm
- linear complexity
- selection algorithm
- improved algorithm
- preprocessing
- high accuracy
- worst case
- objective function
- computational complexity
- computational cost
- theoretical analysis
- matching algorithm
- recognition algorithm
- tree structure
- classification algorithm
- linear programming
- linear space
- hardware implementation
- memory requirements
- detection algorithm
- segmentation algorithm
- computationally efficient
- neural network
- significant improvement
- genetic algorithm