Ciao raga, mi trovo alle prese con un argomento che nn ho mai trattato, quello dei costi computazionali. Volevo delle delucidazioni in merito se qualcuno ne fosse in grado.
Per esempio su operazioni con liste e hashmap soprattutto.
Ho letto in rete per esempio che un algor di ordinamento ha costo O(n^2) con n il numero degli elementi.... Ma quindi avrebbe lo stesso costo un algor di ricerca in una matrice a rigor di logica o mi sbaglio???
Mi preme soprattutto sapere che costi potrebbero avere le operazioni su una hashmap di n elementi....
Grazie...
Rispondi quotando