bartekltg <b...@g...com> wrote:
> 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!
> Czyżbyś sugerował, że "mój" alg tyle działa? Czyli jednak nie
> załapałeś;>
>
> Opisany prze zemnie algorytm ma cześć 'wykładniczą'
> 2^l, gdzie l jest co najwyżej 5.

Dla 5 x 100 l=0 ;)