Blum-Floyd-Pratt-Rivest-Tarjan algorithm: algorytm Bluma-Floyda-Pratta-Rivesta-Tarjana

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
Liniowy algorytm wyznaczania k-tego największego elementu w ciągu. Działa na podobnej zasadzie do algorytmu Hoare’a (hoares-algorithm).

Dyskusja

Twój adres e-mail nie zostanie opublikowany.