125 citations · 238 across the 12 of their papers we have counts for
1 paper · 1 filter
Courtney Paquette, Bart van Merriënboer, Elliot Paquette +1
Average-case analysis computes the complexity of an algorithm averaged over all possible inputs. Compared to worst-case analysis, it is more representative of the typical behavior…