Complessità di tempo della trasposta

Messaggioda nereide » 25/06/2017, 18:27

Ciao a tutti, dovrei determinare la complessità di tempo dell'algoritmo che serve a calcolare la trasposta di una matrice nxn. Gli scambi sono effettuati in 2 cicli for innestati , il primo dei quali fa variare L'indice di riga tra 1 e N-1 e l'indice di colonna tra 1 e i-1 . È giusto dire che $T(N) = (N-2)(N-1)/2$ ?
nereide
Average Member
Average Member
 
Messaggio: 234 di 534
Iscritto il: 20/08/2014, 21:34

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite

cron