Pagini recente » Diferente pentru problema/lgput intre reviziile 39 si 18 | Diferente pentru problema/lgput intre reviziile 39 si 38 | Diferente pentru problema/lgput intre reviziile 28 si 29 | Diferente pentru problema/lgput intre reviziile 37 si 38 | Diferente pentru problema/lgput intre reviziile 30 si 31
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Indicatii de rezolvare
O solutie directa este cea prin inmultiri repetate. Aceasta solutie are complexitatea $O(P)$ si obtine 30 de puncte.
O alta solutie este cea de a ridica la putere in timp logaritmic si are o complexitatea $O(log{~2~}P)$. Descrierea acestui procedeu se gaseste pe "wikipedia":http://en.wikipedia.org/wiki/Exponentiation_by_squaring. Algoritmul se poate aplica si la matrici si polinoame.
O alta solutie este cea de a ridica la putere in timp logaritmic si are o complexitatea $O(log{~2~}P)$. Descrierea acestui procedeu se gaseste pe "wikipedia":http://en.wikipedia.org/wiki/Exponentiation_by_squaring. Algoritmul se poate aplica si la matrice si polinoame.
Sursa de 100 de puncte se gaseste 'aici':job_detail/145518?action=view-source.
h3. Utilizari
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
