Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m33pal:uloha4-2015 [2015/11/20 12:09] velekmar vytvořeno |
courses:a4m33pal:uloha4-2015 [2025/01/03 18:28] (aktuální) |
||
---|---|---|---|
Řádek 10: | Řádek 10: | ||
**Možné optimalizace:** | **Možné optimalizace:** | ||
- | * Generování prvočísel - Číslo P = součin prvních K - 1 prvočísel. Pro K > 1, je potřeba generovat prvočísla [0 .. (M / P) + 1] | + | * Generování prvočísel - Číslo P = součin prvních K - 1 prvočísel. Pro K > 1, je potřeba generovat prvočísla z množiny čísel [0 .. (M / P) + 1] |
* Množina L obsahuje pouze hodnoty < M | * Množina L obsahuje pouze hodnoty < M | ||
* Seznam S nemusí být žádná datová struktura, při přidávání prvku, který je v L inkrementujeme čítač, při odebrání dekrementujeme | * Seznam S nemusí být žádná datová struktura, při přidávání prvku, který je v L inkrementujeme čítač, při odebrání dekrementujeme |