Pagini recente » Diferente pentru problema/poligon7 intre reviziile 12 si 11 | Diferente pentru problema/noname2 intre reviziile 4 si 5 | Diferente pentru problema/grendizer intre reviziile 22 si 21 | Diferente pentru problema/stalpi intre reviziile 2 si 3 | Diferente pentru problema/mergesort intre reviziile 19 si 20
Nu exista diferente intre titluri.
Diferente intre continut:
}
==
O calance a aprofundat acest algoritm si s-a decis sa faca urmatoarea optimizare: daca se apeleaza functia $MergeSort(left, right)$, iar sirul de la $left$ la $right$ este deja sortat, atunci functia sa se opreasca. Mai exact daca se apeleaza functia $MergeSort(left, right)$, aceasta sa continuie doar daca sirul intre $left$ si $right$ *NU* este sortat.
O calance a aprofundat acest algoritm si s-a decis sa faca urmatoarea optimizare: daca se apeleaza functia $MergeSort(left, right)$, iar sirul de la $left$ la $right$ este deja sortat, atunci functia sa se opreasca. Mai exact daca se apeleaza functia $MergeSort(left, right)$, aceasta sa continue doar daca sirul intre $left$ si $right$ *NU* este sortat.
Stiind ca la fiecare apelare a functiei $MergeSort$ aceasta incrementeaza cu $+1$ valoarea unui numar natural $SOL$ care initial este $0$, sa determine $SOL % 1.000.003$ dupa apelarea functiei $MergeSort(1, N)$ a tuturor permutarilor de ordin $N$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
