Capita che ripassando Fondamenti di informatica e gli algoritmi per cercare dentro un array di nomi ordinati ti vengono in mente cose strane durante la giornata.

Mia madre la sera ha l’abitudine di staccare tutte le spine non connesse a ciabatte con interruttore ON/OFF. Quindi la spina del televisore, della radio e di un lampadario ogni sera vengono tolte e il mattino seguente vengono rimesse su di una vecchia ciabatta (senza interruttore ON/OFF).

Si da il caso che mia madre aveva bisogno del televisore ma non sapeva che spina inserire (essendo tutte nere e identiche) quindi adotta il metodo di ricerca sequenziale ovvero le prova una per una e all’ultimo tentativo trova quella giusta e accende la tv.

Ora essendo solo tre spine il metodo sequenziale va anche bene ma per esempio avrebbe potuto usare un altro metodo di ricerca (algoritmo di ricerca binaria) che consiste nello stabilire un numero centrale (nel caso di 1,2,3 sarebbe stato 2) e cercare dal numero avanti (ovvero 3) in questo caso avrebbe trovato subito la spina giusta risparmiando circa 20 secondi.

Ecco adesso abbiamo visto come possano esistere tipi di algoritmi di ricerca più efficienti di altri in certi contesti infatti immaginate se le spine fossero state 10 o 100 ? Se si parte dalla secondo meta si hanno buone probabilità di trovare la spina giusta in meno della metà del tempo che si mette a cercarla dall’inizio.

Si ok ora torno a spammare puppe che è meglio.