Matematické Fórum

gekoncik · 08. 05. 2012 13:30

Ahoj nevite jak vyjadrit casovou slozitost algoritmu: $\Omega \Theta O$

1. $\sum_{n=1}^n \sqrt{i}$
2. $\log{n!}$
3. $\sum_{i=1}^{\log{n}} i$
4. $O(n^2) + \Theta (n\log{n})$
5. $n^2 \log{n} + n^3$

Moje reseni:
1. $\Omega(n); \Theta(n); O(n)$
2. $\Omega(1); \Theta((n-1)n); O((n-1)n)$
3. $\Omega(\log{n}); \Theta(\log{n}); O(\og{n})$
4. $\Omega(n\log{n}); \Theta(n^2); O(n^2)$
5. $\Omega(n^3); \Theta(n^3); O(n^3)$

Matematické Fórum

#1 08. 05. 2012 13:30

Vyjadreni casove slozitosti

Zápatí