Amortized Analysis of Algorithms for Set Union with Backtracking.
Jeffery R. WestbrookRobert Endre TarjanPublished in: SIAM J. Comput. (1989)
Keyphrases
- worst case
- running times
- orders of magnitude
- learning algorithm
- search tree
- times faster
- data analysis
- machine learning
- probability distribution
- small number
- significant improvement
- image analysis
- lower bound
- computational complexity
- search algorithm
- data structure
- decision trees
- evolutionary algorithm
- optimization problems
- statistical analysis
- machine learning algorithms
- benchmark datasets
- nearest neighbour
- backtracking search