Eu sei que isso não é estritamente uma questão de programação, masé uma questão de informática, então espero que alguém possa me ajudar.

Eu tenho trabalhado no meu algoritmo Algoritmos e descobrindo o Big-Oh, Big-Omega, Theta, etc, de vários algoritmos. Eu estou provando eles encontrando seus C e N0 valores e tudo está indo bem.

No entanto, eu me deparei com meus dois últimos problemas no set e estou lutando para descobrir como fazê-los (e o google não está ajudando muito).

Eu não tive que descobrir o Big-Oh / Omega de resumos antes.

Meus dois últimos problemas são:

Mostre issoΣ (i = 1 an) de i2 é O (N3)

e

Mostre issoΣ (i = 1 an) de [log2Eu] é Ω (n log n)

Minha pergunta é: como mostro isso?

Por exemplo, no primeiro, intuitivamente, não consigo ver como essa soma de2 é O (N3). O segundo me confunde ainda mais. Alguém pode explicar como mostrar o Big-Oh e o Big-Omega desses summations?