From 4819b2186e1f25aa8f1364077dfd6e1b8841f896 Mon Sep 17 00:00:00 2001 From: Filip Znachor Date: Thu, 13 Apr 2023 22:29:42 +0200 Subject: [PATCH] =?UTF-8?q?=C3=9Aprava=204.=20p=C5=99edn=C3=A1=C5=A1ky=20z?= =?UTF-8?q?=20PPA2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- KIV PPA2/Prednaska04.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/KIV PPA2/Prednaska04.md b/KIV PPA2/Prednaska04.md index bc5aede..dd55e95 100644 --- a/KIV PPA2/Prednaska04.md +++ b/KIV PPA2/Prednaska04.md @@ -3,7 +3,7 @@ Nalezení pořadí (indexů) pro množinu prvků podle nějakého uspořádání. (neplést s tříděním) - jeden z nejčastějších výpočetních úkonů - součást mnoha složitějších algoritmů -- až 30 % častu běžného počítače +- až 30 % času běžného počítače - rychlost algoritmů se dá dobře popsat pomocí jejich výpočetní složitosti **Dělení** @@ -64,7 +64,7 @@ Nalezení pořadí (indexů) pro množinu prvků podle nějakého uspořádání - přirozeně vede na rekurzivní zápis - postup: - vybere se pivot (např. poslední prvek) a přesune se do proměnné - - pole se prochází zleva a při nalezení něčeho většího než je pivot se prvek přesune na volné místo (tedy to místo posledního prvku) + - pole se prochází zleva a při nalezení něčeho většího než je pivot se prvek přesune na volné místo (tedy na místo posledního prvku) - poté se začne procházet zprava a postup se opakuje, dokud se indexy zleva i zprava nerovnají - vlastnosti: - není potřeba vyměňovat prvky (je to drahá operace)