Dividir i vèncer · 2.6
Selecció i mediana
Trobar l'element k-èsim sense ordenar tot el vector. Quickselect i el seu cost.
Conceptes clau
- Quickselect
- Cost mitjà lineal
- Mediana
nth_element
Dividir i vèncer · 2.6
Trobar l'element k-èsim sense ordenar tot el vector. Quickselect i el seu cost.
nth_element