On 28/09/2019 13:35, gino-ansel wrote:
> Il giorno venerdì 27 settembre 2019 22:25:03 UTC+2,
> Giorgio Pastore ha scritto:
>
>> la ricerca di un elemento in un insieme è un problema infoatico
>> Un algoitmo più efficiente è la ricerca binaia che pero' pevede di avr
>> odinato l'insieme (se e' ordinabile). A quel punto la tecnica di icerca
>> in un dizionario (vai a metà, determina in quale dell due metà sia
>> l'elemento e riapplica la divisione ricorsivamente). Risultsto:
>> algoritmo O(log(N)).
solo nel caso migliore di alberi intrinsecamente ben
bilanciati, se sono molto asimmetrici puoi avere culo e fare
meglio, o anche addirittura collassare in un O(N) secondo
come scegli il seed random di partenza.
sostanzialmente l'algoritmo migliore per cercare è quello
che già sa delle cose sulla struttura dei dati da vagliare
>
> roba di ordinaria amministrazione pur senza sapere che vuol dire O(log(N)
> sistema efficentissimo, non saprei cosa non sia ordinabile (colori, sensazioni?)
>
>> Un computer quantistico risolverebbe il problema in
>> O(1) operazioni: se l'elemento c'è lo trova subito.
>
> così dicono, ma come farebbero? e lo hanno fatto?
>
--
1) Resistere, resistere, resistere.
2) Se tutti pagano le tasse, le tasse le pagano tutti
Soviet_Mario - (aka Gatto_Vizzato)
Received on Sat Sep 28 2019 - 14:19:48 CEST