Pagini recente » Diferente pentru planificare/sedinta-20100528 intre reviziile 23 si 22 | Diferente pentru winter-challenge-1/rezultate-11-12 intre reviziile 1 si 2 | Diferente pentru taietura-minima intre reviziile 7 si 46 | Diferente pentru planificare/sponsori intre reviziile 28 si 26 | Diferente pentru onis-2015/solutii-runda-1 intre reviziile 23 si 22
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^
* Altfel este 2^n-1^
* Daca exista cel putin un numar impar in sir raspunsul este 2^n-1^
* Altfel este 2^n^
Acum, daca ignoram citirea sirului, complexitatea este <tex>O(log N)</tex>
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
