Wiem, że to nie jest kwestia programowania, ale tojest pytanie z informatyki, więc mam nadzieję, że ktoś może mi pomóc.

Pracowałem nad moją pracą domową w algorytmach i obliczałem Big-Oh, Big-Omega, Theta itd. Kilku algorytmów. Udowadniam je, znajdując ich C i N0 wartości i wszystko idzie dobrze.

Jednak natknąłem się na dwa ostatnie problemy w zestawie i walczę o to, jak je wykonać (a Google go nie pomaga).

Nie musiałem już wcześniej obliczać Big-Oh / Omega podsumowań.

Moje ostatnie dwa problemy to:

Pokazują, żeΣ (i = 1 do n) w i2 jest O (N3)

i

Pokazują, żeΣ (i = 1 do n) z [log2ja] jest Ω (n log n)

Moje pytanie brzmi: jak to pokazać?

Na przykład w pierwszym intuicyjnie nie widzę, jak to sumowanie i2 jest O (N3). Drugi z nich jeszcze bardziej mnie myli. Czy ktoś może wyjaśnić, jak pokazać Big-Oh i Big-Omega tych podsumowań?