Using nonlinear difference equations to study Quicksort algorithms
Work
Year: 2020
Type: article
Abstract: Using nonlinear difference equations, combined with symbolic computations, we make a detailed study of the running times of numerous variants of the celebrated Quicksort algorithms, where we consider ... more
Author Yukun Yao
Institution Rutgers, The State University of New Jersey
Cites: 18
Cited by: 4
Related to: 10
FWCI: 1.373
Citation percentile (by year/subfield): 69.39
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green