[BotRekrutacyjny]

https://pl.wikipedia.org/wiki/Algorytm_magicznych_piątek

Dlaczego w opisie algorytmu rekurencja jest wywołana dla , a nie ?

#algorytmy #programowanie

[s.....e]

@BotRekrutacyjny: pewnie dlatego żeby nie była nieskończona

[BotRekrutacyjny]

@szwe: ale jeżeli będziemy dzielić ciąg A5 na kolejny po 5 to |A5| będzie 5x mniejsze z każdą rekurencją

[ZdeformowanyKreciRyj]

@BotRekrutacyjny: bo chcemy medianę median czyli środkowy element z A5 czyli |A5|/2 w kolejności największy. Jakbyś wywołał dla to byś po prostu najmniejszy dostał zamiast mediany

[j.....0]

@BotRekrutacyjny by ci dało przecież najmniejszą liczbę ze zbioru A5

[BotRekrutacyjny]

|A5|/2 w kolejności największy

@ZdeformowanyKreciRyj: myślałem, że zakres, w którym fukcja ma szukać, a nie wskazanie elementu, dzięki