Hotfix release available: 2026-07-14c "Mort".
upgrade now! [57.3] (what's this?)
Hotfix release available: 2026-07-14b "Mort".
upgrade now! [57.2] (what's this?)
Hotfix release available: 2026-07-14a "Mort".
upgrade now! [57.1] (what's this?)
New release available: 2026-07-14 "Mort".
upgrade now! [57] (what's this?)
Hotfix release available: 2025-05-14b "Librarian".
upgrade now! [56.2] (what's this?)
Hotfix release available: 2025-05-14a "Librarian".
upgrade now! [56.1] (what's this?)
New release available: 2025-05-14 "Librarian".
upgrade now! [56] (what's this?)
Hotfix release available: 2024-02-06b "Kaos".
upgrade now! [55.2] (what's this?)
Hotfix release available: 2024-02-06a "Kaos".
upgrade now! [55.1] (what's this?)
New release available: 2024-02-06 "Kaos".
upgrade now! [55] (what's this?)
Hotfix release available: 2023-04-04b "Jack Jackrum".
upgrade now! [54.2] (what's this?)
users:martin.kocicka:pdp:2b
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | |||
| users:martin.kocicka:pdp:2b [2017/06/13 11:21] – 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 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. | 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< | Jaká je spodní mez počtu kroků nekombinujícího OAB na Q< | ||
users/martin.kocicka/pdp/2b.1497352890.txt.gz · Last modified: 2017/06/13 11:21 by martin.kocicka