W dniu 2013-05-12 23:01, Vax pisze:
> W dniu 2013-05-12 22:51, bartekltg pisze:
>
>>> Rozpatrywanie tego algorytmu jest mało sensowne, ale skoro chcesz:
>>> mamy 2^(m*n) prób. W każdej musimy wygenerować tablicę opisującą
>>> stan lampek. Jeśli rzeczywiście będziemy budować ją od początku,
>>> wykonamy O(m*n) operacji. Ale nie musimy tego robić, wystarczy, że
>>> naniesiemy poprawki. Jeśli różnił się jeden bit, poprawka jest w 5
>>> miejscach. Super.
>
> tablica 5 x 100 - z dowolnej kombinacji masz 500 innych "różnych o jeden
> bit", ale czymże to jest wobec 2^500...

Jesteś jedyną osobą, która w ogole wspomina o czymś takim.

Opisany prze zemnie algorytm ma cześć 'wygładniczą'
2^l, gdzie l jest co najwyżej 5.

pzdr
bartyekltg