Complessità computazionale del merging di due array

Messaggioda nereide » 28/06/2017, 14:14

Perché la complessità computazione del merging di 2 array 1D ordinati è $T(N, M) = 2(M + N)$?
nereide
Average Member
Average Member
 
Messaggio: 235 di 534
Iscritto il: 20/08/2014, 21:34

Re: Complessità computazionale del merging di due array

Messaggioda Raptorista » 29/06/2017, 08:57

Definisci "merging".
Un matematico ha scritto:... come mia nonna che vuole da anni il sistema per vincere al lotto e crede che io, in quanto matematico, sia fallito perché non glielo trovo


Immagine
Avatar utente
Raptorista
Moderatore
Moderatore
 
Messaggio: 4431 di 9616
Iscritto il: 28/09/2008, 19:58

Re: Complessità computazionale del merging di due array

Messaggioda nereide » 05/07/2017, 12:48

La fusione di due array 1D ordinati di dimensione rispettivamente pari ad N e M , per creare un terzo array di dimensione N+M anch'esso ordinato.
nereide
Average Member
Average Member
 
Messaggio: 237 di 534
Iscritto il: 20/08/2014, 21:34

Re: Complessità computazionale del merging di due array

Messaggioda wanderer » 08/09/2017, 12:44

Ciao,
visualizzare il processo aiuta. Il processo iterato consiste nel confronto tra due elementi dei due array, e l'inserimento del più grande\piccolo dei due nel terzo (incrementando opportunamente i vari indici), pertanto...
wanderer
Junior Member
Junior Member
 
Messaggio: 96 di 306
Iscritto il: 16/12/2015, 19:38


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite