Appunti su Bubble e Merge Sort

INTERNO

di SONO

SUO

POICE AVVENGONO

S CHE

NUMERO

IL

VETTORE TERAZIONI

DEL CONFRONT

QUINDI

Di

, d 1)

l

pari a v

complessivamente +

-

Ipotizziamo primo sotto-array i

che dj

scorra e

due che si

· while i

il arriverà lunghezza

pari fin

passo alla

quando

Incrementino di dei due

uno non

vyim

massima jur

sotto-array

del e

i J

118219185274 6

l 1

h ↓ Questo caso

+ n

= in =

-

D

18 o ABBIAMO

Temp QUINDI SIA

STABILITO SI

TEMP

VETTORE

Che L

ció

s

Riempito caselle che

e while

dire

di vuol il

* Abbia Iterato Confront

S

Arrivati itiam

alla condizione investiamo while

secondo ci

che

cui il

· in

consentirà Temp

l'inserimento dell'array

terminare

di

·

E Quindi por

1

il iterazione per

eseguito

ha

secondo for intero

para

arrivare e

alla ann

compone

Andando a adesso

sommare eseguito

confronto

il 6

precedente Arriviamo a

16 While

del

con , S

18 5 8

Temp OPERAZIONI MERGE

ESEGUITE DALLA CHE

FUNZIONE

TOTALI

S pari 6

proprio h

vettore

alla del

dimensione =

-Quindi PARI

MERGE

TEMPO FUNZIONE SARA

AUREMO ESECUZIONE

Che DELLA AD

DI

L

analizziamo complessità della

· mergesort

funzione

la complessità

Oltre avere

alla abbiamo

funzione merge

alla

chiama stabilito

- quale

la

,

PARI Anche CORSIVE

h

AD D ELEMENT

GLI

ABBIAMO ALLA

CHIAMATE FUNZIONE IN SU

I e quindi mergesort

chiamata

Vettore 2 sotto-array

Del vengono di

in

divisi ogni

Th

ESPRESSA

Viene Come &