sugli ordinamenti...

Programmazione, algoritmica, teoria dell'informazione, ...
darklin
Messaggi: 10
Iscritto il: 23 mag 2007, 21:04

???

Messaggio da darklin » 23 mag 2007, 21:09

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:)

Rispondi