w klasie jest n uczniów .Szukamy najwyższej osoby.Ile równań musimy wykonać aby znaleźć taką osobę?

plssss na teraz ​


Odpowiedź :

Odpowiedź

Ilość koniecznych porównań dla n osób określa wzór

[tex]\displaystyle{[ \: log_{2} \, n \: + \: 1 ]}[/tex]

P.S.

To nie są zwykle nawiasy [ ], a nawiasy oznaczające część całkowitą.

Go Studying: Inne Pytanie