sequenziale vs ricerca binaria [chiusa]

Question

Si consideri un file sul disco che contiene 100 record.

Per entrambe le ricerche, ciò che è

1. il numero medio di confronti aveva bisogno di trovare un record in un file.
2. numero di confronti, se il record non è nel file
3. il numero medio di confronti se il record ha una probabilità del 68% di essere nel file
4. il numero di accessi al disco nei precedenti 3 domande se il file ha 25 record per blocco

Answer 1

Si potrebbe desiderare di avere uno sguardo a questa discussione SO:

Qual è la differenza tra ricerca lineare e binaria cercare?

-

La ragione per cui le persone sono down-votano voi è che appena copiato e incollato il problema lavoro. Non hai dimostrato in alcun modo che si è effettivamente provato a studiare il vostro libro di testo, allora cercati utilizzando Google e così, poi ha tentato di questo problema, e solo allora Inviato tua domanda.