Differences

This shows you the differences between two versions of the page.

--- users:martin.kocicka:pdp:2b [2017/06/11 12:00] – martin.kocicka
+++ users:martin.kocicka:pdp:2b [2017/06/13 14:11] (current) – [Spodní mez počtu kroků OAB/SF na Qn] martin.kocicka
@@ Line 1: / Line 1: @@
-======= PAR - Vyřešené zkouškové příklady za 2 body =======
+======= PDP - Vyřešené zkouškové příklady za 2 body =======
 ====== Spodní meze ======
@@ Line 5: / Line 5: @@
 U spodních mezí komunikačních operací dávejte pozor na to, že se jedná o spodní meze. Neměli byste tedy tvrdit, že nějaká operace trvá tolik a tolik, ale že teoreticky musí trvat nejméně takto. Tzn. upozornit v testu na to, že se jedná o spodní mez, ale že to vůbec neznamená, že takový alogirtmus existuje. Nemusí. Snad to dává smysl, Tvrdík za to bral body.
-===== Spodní mez počtu kroků OAB/SF na Qn =====
+===== *Spodní mez počtu kroků OAB/SF na Qn =====
 Jaká je spodní mez počtu kroků nekombinujícího OAB na Q<sub>n</sub>. Všeportový. Odvoďte.