45) Come viene considerata la correlazione tra N e P?

Si considerano tre casi:

Si definisce il fattore di carico (loading factor) come:

L’obiettivo è trovare la migliore approssimazione per l’algoritmo che ci interessa verificare, ovvero trovare l’Heavily Loaded Limit,

definito come:

cioè il valore di P per cui si ottiene la minore complessità del problema (cioè T minimo), in genere per N molto elevato, cioè con ogni processore molto caricato.