[Visual C++] Vi prego,aiutatemi!

[Zittino Bob]

ciao a tutti..sono un programmatore alle prime armi..mi è stato kiesto di presentare un algoritmo per l'inserimento di m nodi su n elementi in un tempo di O(m + log n) in un heap binario..Vi prego,qualcuno sa aiutarmi?Son disperato...

[cionci]

Che intendi per n elementi ? Sono gli elementi già presenti nello heap ?
Gli m nodi come si vanno a legare con questi elementi ? Diventano anche loro elementi dello heap ?

[Zittino Bob]

Sinceramente non ne ho una grande convinzione,però credo ke gli n elementi vadano inseriti,e ke quindi non siano già presenti..bisogna costruire tutto l'heap per quello ke penso..i nodi vanno semplicemente a contenere gli elementi.

[cionci]

No...non mi torna...
Se fosse come dici te la complessitù sarebbe n*log m !!!

[Zittino Bob]

è proprio qui il problema..infatti ankio pensavo ad un costo di O(m*log n).. se vuoi provo ad inviarti il testo di ciò ke mi è stato richiesto..magari ho interpretato male io..

la consegna è:
"Propose an algorithm to insert m nodes into a binary heap on n elements in O(m + log n) time. Prove your time bound."

Questo è quanto mi è stato kiesto..

[cionci]

Ok...ma che vuol dire "in n elements" ?!?!? °Inserire m nodi in uno heap è una cavolata...

[Zittino Bob]

mi piacerebbe tanto saperlo ankio.. On n elements significherà su n elementi..io avevo pensato ke per raggiungere quel costo computazionale, sarebbe bastato far inserire un elemento con costo log n,ossia ke venga spostato come root fino al primo livello e di conseguenza un costo di m facendo inserire gli elementi gia ordinati uno dopo l'altro in nuovi nodi.. ma il codice non mi sovviene..

[cionci]

Continuo a pensare che significa inserire m nodi in heap con già n elementi dentro...

log n è la complessità relativa allo scorrere degli elementi dello heap...m è quella per inserire m elementi...

[Zittino Bob]

gli n elementi penso vadano inseriti una volta creati i nodi .. il problema per me rimane capire cosa significa O(m + log n).. forse su questo sai aiutarmi meglio..grazie intanto per l'interessamento.. ascolti i sepultura per caso?Metallaro?

[cionci]

Sì, metallaro fino all'osso !!! Anche tu ?

Il problema è che se crei m nodi e vuoi inserire n informazioni, non ha senso che n sia diverso da m !!!

[Zittino Bob]

Si ankio metallaro fino all'osso!! per quel cazzo di heap adesso cercherò di cambiar progetto..proprio non so ke cazzo farne..Grazie cmq delle tue opinioni..Ciao Ciao..

[cionci]

Ci vai a vedere i Metallica a Bologna ?

[Zittino Bob]

Credo di si..ancora non ne sono sicuro perke ho un casino assurdo tra esami e tutto il resto per tutto dicembre,ma penso ke non me lo perderò quel concerto..già per problemi vari non son potuto andar ne a milano ne a firenze per Iron e Gammaray..sto qua non posso perdermelo..Che genere ti piace?

[cionci]

Io c'ero a Firenze !!!
Mah...i gruppi che ascolto di più sono: Iron Maiden, Manowar, Sepultura, Pantera, In Flames, Death...diciamo che abbraccio molti generi

[Zittino Bob]

Idem..Beato te ke a firenze c'eri..Mi han parlato molto bene di quella data..Ad ogni modo non han fatto 22 Acacia Avenue da quanto mi han detto (ke ovviamente è il mio pezzo preferito)erò l'han fatta all'Heineken..Figata!!Tu c'eri?Inutile dirti ke gli Iron sono il mio gruppo preferito..Domenica sarei voluto andar a vedere i Dark Tranquillity a Reggio Emilia,ma mi sa ke li salterò anke stavolta..Ti piacciono?

[cionci]

No...i Dark Tranquillity non mi piacciono...
Sì, c'ero anche all'Heineken...inutile dirti che a Firenze è stato enormemente più bello !!!
Pensa che ero a 3 metri dal palco !!!