Pagini recente » Diferente pentru unirea-2007/rezultate-9-10 intre reviziile 3 si 2 | Diferente pentru summer-challenge-2009/solutii/runda-1 intre reviziile 1 si 8 | valentin | Diferente pentru cool-papers intre reviziile 20 si 21 | Diferente pentru 2-sat intre reviziile 17 si 18
Diferente pentru
2-sat intre reviziile
#17 si
#18
Nu exista diferente intre titluri.
Diferente intre continut:
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.
h3. Soluţie O(M + N)
O a treia soluţie se bazează pe relaţia de implicaţie. Relaţia <tex> \rightarrow </tex> are următoarea tabelă de adevăr:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
