Która z własności jest prawdziwa
: 31 sie 2011, o 10:59
\(\displaystyle{ \sum_{i=1}^{n} lgi=\Omega (n) \\ lg \sum_{i=1}^{n}i=\Omega(\sqrt{n})}\)
Notacja Omega ogranicza funkcję f(n) od dołu okej znam ją. Teraz moje zapytanie brzmi, która własność jest prawdziwa? Może jakaś wskazówka??
Pozdrawiam
Notacja Omega ogranicza funkcję f(n) od dołu okej znam ją. Teraz moje zapytanie brzmi, która własność jest prawdziwa? Może jakaś wskazówka??
Pozdrawiam