Pagini recente » Istoria paginii utilizator/palcuiealex | Diferente pentru algoritmiada-2015/runda-finala/clasament/juniors intre reviziile 22 si 20 | Diferente pentru fmi-no-stress-2012/solutii/berarii2 intre reviziile 6 si 7 | Istoria paginii problema/excursie | Diferente pentru fmi-no-stress-2012/solutii/costperm intre reviziile 4 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h1(#costperm). 'Costperm':problema/costperm
Solutie $O(N*log N)$
Solutie O(N*log N)
Fie sirul $A$, permutarea data.
Fiecare element $A[k]$ va fi implicat intr-un numar $Y$ de interschimbari, unde $Y$ = numarul de elemente $A[l]$, cu $A[l]>A[k]$ si $l<k$. Evident costul unei interschimbari de acest gen va fi $A[k]$. Astfel, vom parcurge sirul $A$, pentru fiecare element $A[k]$ vom afla $Y$ si vom adauga la raspuns $A[k]*Y$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
