原书出处
Introduction to Algorithms, Fourth Edition
8 第8章 线性时间排序
input is not drawn from a uniform distribution, bucket sort may still run in linear time.
As long as the input has the property that the sum of the squares of the bucket sizes is linear in the total number of elements, equation (8.1) tells us that bucket sort runs in linear time.
Exercises 8.4-1 Using Figure 8.4 as a model, illustrate the operation of BUCKET-SORT on t
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Introduction to Algorithms, Fourth Edition/_epub-src/OEBPS/chapter008.xhtml
EPUB SHA-256:ec7ced04bb875b93983816aef7a667855a4b71c5cf53b63406b9439c74e27aea