Interlinea lstlisting

Puoi utilizzare l’opzione lineskip=<> (che di default e’ 0pt) per aumentare lo spazio tra le righe del tuo codice. Si trova una descrizione al paragrafo 4.3 della documentazione.
In definitiva il codice verrebbe:
`\lstset{tabsize=3}
\begin{lstlisting}[mathescape=true,lineskip=2pt]
procedure Torneo(a,n)
begin
for all i where $ 1 \leq i \leq n $ do in parallel
Replica(riga i-esima di R, $ a_i $, n)
for all j where $ 1 \leq j \leq n $ do in parallel
Replica(colonna i-esima di R, $ a_j $, n)
for k = 0 to log n – 1 do
for all i,j where $ 1 \leq i \leq \frac{n}{log \ n} $ , $ 1 \leq j \leq n $ do in parallel
if $ R \ [i+k \ \frac{n}{log \ n}, j] \leq S \ [i+k \ \frac{n}{log \ n}, j] $
then $ V \ [i+k \ \frac{n}{log \ n}, j] = 1 $
else $ V \ [i+k \ \frac{n}{log \ n}, j] = 0 $
for all j where $ 1 \leq j \leq n $ do in parallel
$ P_j $ = Sommatoria(j-esima colonna di V,n)
for all j where $ 1 \leq j \leq n $ do in parallel
$ aP_j = a_j $
end
\end{lstlisting}`
Tieni a mente che questa funzione e’ in fase di sperimentazione e il comportamento potrebbe cambiare in futuro

Saluti