Pagina 2 di 2

???

Inviato: 23 mag 2007, 21:09
da darklin
ragazzi allora come si fa?quale dimostrazione seguire?quella di cucu o quella di gip?sinceramente nn ho mai capito cm si fa questo tipo di dimostrazione!!!

Mostrare che ogni algoritmo basato su confronti ha una complessit¶a di ­(n log n) per ordinare n numeri.ditemi quale dimostrazione seguire..grazie e scusatemi ankora..sn solo una matricoletta:)