[RICHIESTA] Calcolo complessita' algoritmi

[veence01]

Salve,
sto seguendo il corso di Algoritmi e Strutture Dati 1, vorrei ad ogni modo cimentarmi a capire meglio ed approfondire la metodologia' di studio e calcolo della complessita' degli algoritmi in generale. Ci e' stato gia' consigliato un testo ("IIntroduzione agli algoritmi e strutture dati") ma comunque non riesco a trovare risposte esatte.

Avete qualche testo da consigliarmi o dispense per imparare?

[apatriarca]

Che tipo di risposte "esatte" stai cercando? Non esiste un metodo generale e infallibile per calcolare la complessità di un algoritmo se è questo che cerchi.

[veence01]

Non cerco un metodo infallibile ma mi servirebbe un libro per capire le varie strade da intraprendere per calcolare la complessita' di algoritmi, esempi ecc. Il metodo me lo creo da solo ma ho bisogno di una guida su cui approfondire e capire i concetti basilari visto che al corso questo tipo di cose le ha saltate. Anche in inglese va benissimo.

[hamming_burst]

Prova qui.

Se no due libri che ho utilizzato:
- Algoritmi e strutture dati - 2° ed di Bertossi & Montresor
- Introduzione agli algoritmi e strutture dati 2° ed (3° ed se cerchi la versione inglese) di Cormen & Co. (che penso sia lo stesso che hai citato).

il secondo libro è un must per l'introduzione all'algoritmica.