Imparare gli algoritmi

Capitolo 1. La risoluzione dei problemi

Questo lavoro è stato tradotto utilizzando l'AI. Siamo lieti di ricevere il tuo feedback e i tuoi commenti: [e-mail]

In questo capitolo imparerai:

• Algoritmi multipli che risolvono un problema introduttivo.

• Come considerare le prestazioni di un algoritmo su istanze del problema di dimensione N.

• Come contare il numero di volte in cui un'operazione chiave viene invocata durante la risoluzione di una determinata istanza di problema.

• Come determinare l'ordine di crescita al raddoppio delle dimensioni di un'istanza problematica.

• Come stimare la complessità temporale contando il numero di operazioni chiave che un algoritmo esegue su un'istanza di problema di dimensione N.

• Come stimare la complessità spaziale determinando la quantità di memoria richiesta da un algoritmo su un'istanza di problema di dimensioni N.

Iniziamo!

Cos'è un algoritmo?

Spiegare come funziona un algoritmo è come raccontare una storia. Ogni algoritmo introduce un concetto nuovo o un'innovazione che migliora le soluzioni ordinarie. In questo capitolo esploro diverse soluzioni a un semplice problema per spiegare i fattori che influenzano le prestazioni di un algoritmo. Lungo il percorso introduco le tecniche utilizzate per analizzare le prestazioni di un algoritmoindipendentemente dalla sua implementazione, anche se fornirò sempre prove empiriche provenienti da implementazioni reali.

Nota

Un algoritmo è un metodo di risoluzione dei problemi ...