Algorytmy i struktury danych/Selekcja: Różnice pomiędzy wersjami

Wersja z 14:38, 14 lip 2006

Definicja

Dany jest ciąg liczb

a [1, \dots, n]

oraz liczba

k

,

Należy wyznaczyć $k$ -ty co do wielkości element tablicy $a []$ .

Plan:

@@ Linia 1: / Linia 1: @@
+{{
+definicja||Selekcja|Dany jest ciąg liczb <math>a[1,\ldots,n]</math> oraz liczba <math>k</math>,
+Należy wyznaczyć <math>k</math>-ty co do wielkości element tablicy <math>a[]</math>.
+}}
+----
+== Algorytm Hoar'a ==
+* opis algorytmu,
+* analiza (optymistyczna, pesymistyczna)
+* kod programu z implementacją
+== Algorytm magicznych piątek ==
+* opis algorytmu,
+* analiza,
+* kod programu z implementacją
 Plan:
 * algorytm Hoare'a