Pagini recente » Diferente pentru summer-challenge-2007/solutii/runda-1 intre reviziile 11 si 12 | Diferente pentru unirea-2007/clasele-11-12 intre reviziile 2 si 1 | Diferente pentru preoni-2006/runda-4/solutii intre reviziile 12 si 11 | Diferente pentru teorema-chineza-a-resturilor intre reviziile 21 si 22 | Diferente pentru preoni-2006/runda-4/solutii intre reviziile 13 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
h2. GFact
(problema medie clasa a 9-a)
Primul pas in rezolvarea problemei il reprezinta factorizarea numarului $P$. Acest lucru se poate realiza intr-o complexitate $O(√P)$. Odata obtinuta factorizarea, vom avea o relatie de forma:
Primul pas in rezolvarea problemei il reprezinta factorizarea numarului $P$. Acest lucru se poate realiza intr-o complexitate $O(sqrt(P))$. Odata obtinuta factorizarea, vom avea o relatie de forma:
$P = T{~1~}^R1^ * ... * T{~K~}^RK^$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
