Sé que esto no es estrictamente una cuestión de programación, peroes una pregunta de informática, así que espero que alguien pueda ayudarme.

He estado trabajando en mi tarea de Algoritmos y resolviendo el Big-Oh, Big-Omega, Theta, etc., de varios algoritmos. Los estoy probando encontrando su C y N0 Valores y todo va bien.

Sin embargo, me he topado con mis dos últimos problemas en el set y estoy luchando para descubrir cómo hacerlo (y Google no está ayudando mucho).

No he tenido que averiguar el Big-Oh / Omega de sumas antes.

Mis dos últimos problemas son:

Muestra esaΣ (i = 1 a n) de i2 Está encendido3)

y

Muestra esaΣ (i = 1 a n) de [log2yo] es Ω (n log n)

Mi pregunta es, ¿cómo muestro eso?

Por ejemplo, en el primero, intuitivamente no puedo ver cómo esa suma de i2 Está encendido3). El segundo me confunde aún más. ¿Alguien puede explicar cómo mostrar el Big-Oh y el Big-Omega de estas sumas?