Dividir i vèncer · 2.2
Cerca binària
Si el vector està ordenat, pots trobar un element en temps logarítmic descartant la meitat a cada pas.
Conceptes clau
- Vector ordenat
- Invariant de la cerca
- Cost
lower_boundibinary_search
Dividir i vèncer · 2.2
Si el vector està ordenat, pots trobar un element en temps logarítmic descartant la meitat a cada pas.
lower_bound i binary_search