Cargando…
The analysis of Range Quickselect and related problems()
Range Quickselect, a simple modification of the well-known Quickselect algorithm for selection, can be used to efficiently find an element with rank [Formula: see text] in a given range [Formula: see text] , out of [Formula: see text] given elements. We study basic cost measures of Range Quickselect...
| Autores principales: | , , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
North-Holland Pub. Co
2011
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3204921/ https://www.ncbi.nlm.nih.gov/pubmed/22163377 http://dx.doi.org/10.1016/j.tcs.2011.06.030 |