книги Наука, техника, медицина Гуманитарные науки Общественные науки Социология Общая и теоретическая социология

Smoothsort

Код 3271492

  • ISBN: 978-5-5143-4479-6

Нет в продаже

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

High Quality Content by WIKIPEDIA articles! Smoothsort (method) is a comparison-based sorting algorithm. It is a variation of heapsort developed by Edsger Dijkstra in 1981. Like heapsort, smoothsort`s upper bound is O(n log n). The advantage of smoothsort is that it comes closer to O(n) time if the input is already sorted to some degree, whereas heapsort averages O(n log n) regardless of the initial sorted state.

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

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

ISBN: 978-5-5143-4479-6

Книга находится в категориях

Машиностроение Отраслевая экономика

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