книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Теория вероятностей

Bucket sort

Код 965759

Нет в продаже

Аннотация к книге "Bucket sort"

Bucket sort, or bin sort, is a sorting algorithm that works by partitioning an array into a number of buckets. Each bucket is then sorted individually, either using a different sorting algorithm, or by recursively applying the bucket sorting algorithm. It is a distribution sort, and is a cousin of radix sort in the most to least significant digit flavour. Bucket sort is a generalization of pigeonhole sort. Since bucket sort is not a comparison sort, the ?(n log n) lower bound is inapplicable....

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-6-1307-6736-5
Объём: 84 страниц
Масса: 147 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Вместе с этой книгой покупают