W dniu 24.11.2019 o 16:42, g...@g...com pisze:
> Dlatego brak przechodniości operatora < nie powinna mieć wpływu na to, czy algorytm
się zakończy.

A czy da się uzyskać infrmację, że w pewnym kroku porównanie było
nieprzechodnie?
A co gdy mamy wiele elementów równych sobie, tak że mamy zawsze wybór z
trzech a nie dwóch możliwości, gdyby były tak samo prawdopodobne, to
zysk byłby log(3)/log(2)=1.58 raza.