Imaginá que sos el dueño de un restaurante y tenés que encontrar la mesa libre más cercana a la entrada. Tenés tres estrategias:

  • Estrategia A: revisás cada mesa una por una desde adelante.
  • Estrategia B: dividís el salón a la mitad, descartás mitades hasta encontrarla.
  • Estrategia C: cada mozo memorizó qué mesas están libres en su zona y te avisa al instante.

¿A qué complejidades corresponden A, B y C? Justificá brevemente.