Розробка та аналіз алгоритмів

(с) Олексій Молчановський, Prometheus.org.ua 1

6. Порядкові статистики

• Пошук мінімального елементу

• Пошук порядкової статистики

• Аналіз алгоритму

Означення порядкової статистики

(с) Олексій Молчановський, Prometheus.org.ua 2

Пошук мінімального/максимального елементу

(с) Олексій Молчановський, Prometheus.org.ua 3

Алгоритм вибору елементу

(с) Олексій Молчановський, Prometheus.org.ua 4

Алгоритм вибору елементу

(с) Олексій Молчановський, Prometheus.org.ua 5

Аналіз алгоритму

(с) Олексій Молчановський, Prometheus.org.ua 6

Аналіз алгоритму

(с) Олексій Молчановський, Prometheus.org.ua 7

Аналіз алгоритму

(с) Олексій Молчановський, Prometheus.org.ua 8