Pagini recente » Diferente pentru planificare/sedinta-20080118 intre reviziile 5 si 4 | Diferente pentru utilizator/stay_awake77 intre reviziile 34 si 33 | Diferente pentru onis-2014/clasament/runda-1 intre reviziile 4 si 3 | Diferente pentru algoritmiada-2012/runda-4/solutii intre reviziile 8 si 7 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 65 si 64
Nu exista diferente intre titluri.
Diferente intre continut:
Insa, la o inspectie mai amanuntita a dinamicii sau dupa un rationament combinatoric descoperim ca:
* Daca exista numai numere pare in sir, raspunsul este 2^n^ - 1
* Altfel este 2^n-1^ - 1
* Daca exista numai numere pare in sir, raspunsul este 2^n^
* Altfel este 2^n-1^
Acum, daca ignoram citirea sirului, complexitatea este <tex>O(log N)</tex>
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
