On Mon, 31 Aug 2015 21:21:18 +0000 (UTC), Tomek Kańka wrote:

>> Algorytm wyszukiwania binarnego wymaga chyba większego zróżnicowania
>> elementów w tablicy niż tylko 0 i 1.
>
> Jeśli zapalony jest tylko 1 bit, to wyszukujemy binarnie (w sensie
> dzielenia przedziału na połówki). zaczynamy od 2^32 i sprawdzamy, czy
> liczba jest wieksza/mniejsza. Na tej podstawie
> zawężamy przedział. Zapalony bit znajdziemy w 6 krokach.

No właśnie nie jest tylko jeden, lecz zazwyczaj więcej. Ta liczba 64 bitowa
to tablica bitów/flag i chce znaleźć pierwszy, dowolny ustawiony bit.

--
howgh
szemrany
"Trzeba z żywymi naprzód iść, po życie sięgać nowe,
a nie w uwiędłych laurów liść z uporem stroić głowę"