Ricerca binaria

L’algoritmo di ricerca binaria

  1. si applica alle sequenze ordinate
  2. il codice è più lungo e difficile
  3. ma il ciclo while esegue molto meno passi…

oppure

oppure

Gli indici inf e sup scorrono dai lati opposti della sequenza fino a raggiungere la posizione di x, se è presente.

T(n)=c_1+c_2 \log{n}

La versione ricorsiva

  1. è più compatta
  2. ha 4 parametri, è necessario cambiare la chiamata
Notice: This work is licensed under a BY-NC-SA. Permalink: Ricerca binaria

Comments are closed.