Complessità computazionale del merging di due array
Inviato: 28/06/2017, 14:14Perché la complessità computazione del merging di 2 array 1D ordinati è $T(N, M) = 2(M + N)$?
Matematicamente.it
Il Forum di Matematicamente.it, comunità di studenti, insegnanti e appassionati di matematica
https://www.matematicamente.it:443/forum/
Complessità computazionale del merging di due array
https://www.matematicamente.it:443/forum/viewtopic.php?f=39&t=176204
Pagina 1 di 1
Inviato: 28/06/2017, 14:14Re: Complessità computazionale del merging di due array
Inviato: 29/06/2017, 08:57Definisci "merging".
Re: Complessità computazionale del merging di due array
Inviato: 05/07/2017, 12:48La 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.
Re: Complessità computazionale del merging di due array
Inviato: 08/09/2017, 12:44Ciao,
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...
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...