sequenziale vs ricerca binaria [chiusa]
-
25-09-2019 - |
Domanda
Si consideri un file sul disco che contiene 100 record.
Per entrambe le ricerche, ciò che è
- il numero medio di confronti aveva bisogno di trovare un record in un file.
- numero di confronti, se il record non è nel file
- il numero medio di confronti se il record ha una probabilità del 68% di essere nel file
- il numero di accessi al disco nei precedenti 3 domande se il file ha 25 record per blocco
Soluzione
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.
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow