Pagini recente » Diferente pentru utilizator/vladdobro07 intre reviziile 30 si 31 | Istoria paginii utilizator/narcisa96 | Diferente pentru utilizator/tudor06 intre reviziile 60 si 59 | Istoria paginii utilizator/tot_zeu | Diferente pentru 2-sat intre reviziile 14 si 13
Diferente pentru
2-sat intre reviziile
#14 si
#13
Nu exista diferente intre titluri.
Diferente intre continut:
De aici avem că <tex> (X(1) + X(N) - X(N - 1)) / 2 = N </tex>, din <tex> X(N) = X(N - 1) + 1 </tex> avem <tex> X(1) = 2N – 1 </tex>. Mai departe avem că <tex> X(2) = 4n - 4 ... X(i) = 2iN - i^2^ </tex> de unde, când <tex> i = N </tex> avem că <tex> X(N) = N^2^ </tex>.
Astfel, numărul mediu de paşi ai algoritmului este $N^2^$ iar dacă aplicăm algoritmul în mod aleator de mai multe ori avem o probabilitate foarte mare să ajungem la rezultat.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
