搜索结果: 1-2 共查到“统计学 Quicksort”相关记录2条 . 查询时间(0.061 秒)
Perfect Simulation from the Quicksort Limit Distribution
Quicksort random variate generation simulation perfect simulation rejection method fixed-point equation
2009/5/4
The weak limit of the normalized number of comparisons needed by the Quicksort algorithm to sort n randomly permuted items is known to be determined implicitly by a distributional point equation. We g...
A Characterization of the Set of Fixed Points of the Quicksort Transformation
Quicksort fixed point smoothing transformation domain of attraction coupling integral equation
2009/5/4
The limiting distribution m of the normalized number of key comparisons required by the Quicksort sorting algorithm is known to be the unique fixed point of a certain distributional transformation T -...