Scelta dell'algoritmo giusto

Si vuole puntualizzare un aspetto particolarmente importante perché fonte di ottimizzazione dell'esecuzione dell'algoritmo, a volte anche in modo considerevole. Mentre esponevamo gli algoritmi si faceva sempre notare il modo di accesso alle matrici per consentire di scegliere l'algoritmo giusto a seconda del metodo di memorizzazione delle matrici del nostro linguaggio di programmazione.

Questo non basta: esiste anche un'altra accortezza applicabile per la scelta dell'algoritmo, e cioè il principio secondo cui il ciclo più interno deve essere il più lungo possibile. Cerchiamo di vederne le ragioni: prima che un ciclo venga eseguito è necessario salvare alcuni registri, impostare alcune variabili ed altre operazioni che richiedono quello che è detto tempo di startup; una volta completata questa fase, ad esclusione delle operazioni proprie del ciclo, le operazioni al contorno si limiteranno all'incremento del contatore del ciclo. Rendere il ciclo interno il più lungo possibile consente di diminuire questi tempi di startup (non produttivi dal il punto di vista dell'algoritmo, ma comunque necessari) ed a ottenere una maggiore efficienza.