Blum-Floyd-Pratt-Rivest-Tarjan algorithm: algorytm Bluma-Floyda-Pratta-Rivesta-Tarjana
Liniowy algorytm wyznaczania k-tego największego elementu w ciągu. Działa na podobnej zasadzie do algorytmu Hoare’a (hoares-algorithm).
Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.