Witajcie, w normalnym wyszukiwaniu binarnym element "środkowy" (c)
jest średnią arytmetyczną indeksów pierwszego (a) i ostatniego (b)
z przetwarzanego przedziału.

A teraz weźmy c := liczba losowa z przedziału [a, b] (np. z rozkładem
normalnym). Czy znacie jakieś artykuły, które by takie wyszukiwanie
analizowały? Jeśli dobrze pamiętam w Cormenie było porównanie
wyszukiwania liniowego z losowym.

w.