Artículos relacionados a Lecture Notes on Bucket Algorithms: 6 (Progress in...
Lecture Notes on Bucket Algorithms: 6 (Progress in Computer Science and Applied Logic) - Tapa blanda
Reseña del editor
Hashing algorithms scramble data and create pseudo-uniform data distribu tions. Bucket algorithms operate on raw untransformed data which are parti tioned Into groups according to membership In equl-slzed d-dlmenslonal hyperrec tangles, called cells or buckets. The bucket data structure Is rather sensitive to the distribution of the data. In these lecture notes, we attempt to explain the connection between the expected time of various bucket algorithms and the dis tribution of the data. The results are Illustrated on standard searching, sorting and selection problems, as well as on a variety of problems In computational geometry and operations research. The notes grew partially from a graduate course on probability theory In computer science. I wish to thank Elizabeth Van Gulick for her help with the manuscript, and David Avis, Hanna AYukawa, Vasek Chvatal, Beatrice Devroye, Hossam EI Glndy, Duncan McCallum, Magda McCallum, Godfrled Toussaint and Sue Whltesldes"for making the School of Computer Science at McGill University such an enjoyable place. The work was supported by NSERC Grant A3456 and by FCAC Grant EQ-1679. INTRODUCTION 1 INTRODUCTION It Is not a secret that methods based upon the truncation of data have good expected time performance. For example, for nice distributions of the data, searching Is often better done via a hashing data structure Instead of via a search tree. The speed one observes In practice Is due to the fact that the truncation operation Is a constant time operation.
"Sobre este título" puede pertenecer a otra edición de este libro.
- EditorialBirkhäuser Boston
- Año de publicación1985
- ISBN 10 0817633286
- ISBN 13 9780817633288
- EncuadernaciónTapa blanda
- IdiomaInglés
- Número de páginas160
Comprar nuevo
Ver este artículo
EUR 53,90
EUR 3,53 gastos de envío en Estados Unidos de America
Destinos, gastos y plazos de envíoOtras ediciones populares con el mismo título
Resultados de la búsqueda para Lecture Notes on Bucket Algorithms: 6 (Progress in...
Imagen de archivo
Lecture Notes on Bucket Algorithms
Librería: Munster & Company LLC, ABAA/ILAB, Corvallis, OR, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Good. Birkhauser, 1986. Cover rubbed/bumped, lightly soiled, corners/edges/spine ends lightly rubbed/bumped, spine quite sunned; very light pencil erasures at ffep; binding tight; edges and interior intact and clean, except where noted. hardcover. Good. Nº de ref. del artículo: 606733
Cantidad disponible: 1 disponibles
Imagen de archivo
Lecture Notes on Bucket Algorithms
Librería: Munster & Company LLC, ABAA/ILAB, Corvallis, OR, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Good. Birkhauser, 1986. Cover very lightly rubbed/bumped; edges lightly soiled; pastedowns/endpapers faintly soiled; binding tight; cover and interior intact and clean, except where noted. hardcover. Good. Nº de ref. del artículo: 606193
Cantidad disponible: 1 disponibles
Imagen de archivo
Lecture Notes on Bucket Algorithms
Publicado por
Birkhauser Boston Inc, 1985
ISBN 10: 0817633286
ISBN 13: 9780817633288
Antiguo o usado
Softcover
Librería: Ammareal, Morangis, Francia
Calificación del vendedor: 5 de 5 estrellas
Softcover. Condición: Très bon. Ancien livre de bibliothèque. Légères traces d'usure sur la couverture. Edition 1985. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Slight signs of wear on the cover. Edition 1985. Ammareal gives back up to 15% of this item's net price to charity organizations. Nº de ref. del artículo: E-597-893
Gastos de envío:
EUR 10,00
De Francia a Estados Unidos de America
Destinos, gastos y plazos de envío
Cantidad disponible: 1 disponibles
Imagen de archivo
Lecture Notes on Bucket Algorithms
Publicado por
Secaucus, New Jersey, U.S.A.: Birkhauser, 1986
ISBN 10: 0817633286
ISBN 13: 9780817633288
Antiguo o usado
Tapa dura
Librería: Bingo Books 2, Vancouver, WA, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Hardcover. Condición: Near Fine. hardback book in near fine conition. Nº de ref. del artículo: 126504
Cantidad disponible: 1 disponibles
Imagen de archivo
Lecture Notes on Bucket Algorithms
Librería: Lucky's Textbooks, Dallas, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: ABLIING23Feb2416190237239
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Lecture Notes on Bucket Algorithms
Publicado por
Birkhäuser Boston, 1985
ISBN 10: 0817633286
ISBN 13: 9780817633288
Antiguo o usado
Tapa blanda
Librería: Buchpark, Trebbin, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: Sehr gut. Zustand: Sehr gut - Gepflegter, sauberer Zustand. Außen: verschmutzt. Innen: Seiten vergilbt. Aus der Auflösung einer renommierten Bibliothek. Kann Stempel beinhalten. | Seiten: 160 | Sprache: Englisch | Produktart: Bücher. Nº de ref. del artículo: 10342403/202
Gastos de envío:
EUR 45,00
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío
Cantidad disponible: 1 disponibles
Imagen de archivo
Lecture Notes on Bucket Algorithms
Librería: Romtrade Corp., STERLING HEIGHTS, MI, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Nº de ref. del artículo: ABNR-87653
Cantidad disponible: 1 disponibles
Imagen de archivo
Lecture Notes on Bucket Algorithms
Librería: Basi6 International, Irving, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Nº de ref. del artículo: ABEJUNE24-129603
Cantidad disponible: 1 disponibles
Imagen de archivo
Lecture Notes on Bucket Algorithms
Librería: Books Puddle, New York, NY, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: New. pp. 160. Nº de ref. del artículo: 263131652
Cantidad disponible: 1 disponibles
Imagen de archivo
Lecture Notes on Bucket Algorithms
Librería: Ria Christie Collections, Uxbridge, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. In. Nº de ref. del artículo: ria9780817633288_new
Gastos de envío:
EUR 14,09
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío
Cantidad disponible: Más de 20 disponibles