Embedded Files
În câti pași poate găsi calculatorul un număr dat, într-un anume interval specificat a, b, cu a<b.
În câti pași poate găsi calculatorul un număr dat, într-un anume interval specificat a, b, cu a<b.
Avem două metode de a rezolva această problemă:
- Metoda 1:
- Se parcurg toate numerele de la a la b, și se compară cu numărul dat
- Metoda 2:
- Se numește metoda înjumătățirii intervalului.
- De fiecare dată se va propune spre verificare mijlocul intervalului în care știm că se încadrează numărul.
- Daca acesta nu este egal cu numărul căutat atunci:
- Dacă numărul căutat este mai mic decât mijlocul, atunci mijlocul devine capătul dreapta
- Dacă numărul căutat este mai mare decât mijlocul, atunci mijlocul devine capăt stânga
- Daca acesta nu este egal cu numărul căutat atunci:
descriere metoda.ppsxCare dintre cele două metode este eficientă?
Google Sites
Report abuse