Pagini recente » Diferente pentru utilizator/scipianus intre reviziile 140 si 170 | Numere Prime | Atasamentele paginii Profil mihaigeorgescu | Asmin | Diferente pentru problema/sdo intre reviziile 31 si 32
Diferente pentru
problema/sdo intre reviziile
#31 si
#32
Nu exista diferente intre titluri.
Diferente intre continut:
Altă 'soluţie':job_detail/369661?action=view-source care sortează elementele în ordine crescătoare şi are complexitatea <tex>O(Nlog_{2}N)</tex> ar trebui să obţină $50$ puncte.
O altă 'soluţie':job_detail/369662?action=view-source, cu complexitatea <tex>O(Nlog_{2}K)</tex>, care foloseşte un heap pentru a menţine cele mai mici $K$ elemente ar trebui să obţină $60$ puncte.
O altă 'soluţie':job_detail/369662?action=view-source, cu complexitatea <tex>O(Nlog_{2}K)</tex>, care foloseşte un heap pentru a menţine cele mai mici $K$ elemente ar trebui să obţină $60$ puncte. O 'soluţie':job_detail/371237?action=view-source care obţine tot $60$ de puncte este cea de complexitate <tex>O(N+Klog_{2}K)</tex>. Deşi complexitatea este teoretic mai bună, ea se comportă mai slab decât cea menţionată anterior, datorită folosirii unei structuri de date destul de înceată, $priority_queue$.
O 'soluţie':job_detail/371166 care sortează elementele în timp aproape liniar, folosind radix sort ar trebui să obţină în jur de $70$ de puncte.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.