Я знаю это нет строго вопрос программирования, но этоявляется вопрос информатики, поэтому яЯ надеюсь, что кто-то может мне помочь.

мы работали над домашним заданием по моим Алгоритмам и выясняли, какие алгоритмы есть у Big-Oh, Big-Omega, Theta и т. д. Я'м, доказывая их, находя их C и N0 ценности и все идет хорошо.

Однако я'я столкнулся с моими последними двумя проблемами в съемках, и яя изо всех сил пытаюсь понять, как их сделать (и Google не 'много помогаю).

У меня нетДо этого приходилось разбираться в Биг-О / Омеге суммирования.

Мои последние две проблемы:

Покажите, что Σ (i = 1 до n) из i2 это O (N3)

а также

Покажите, что Σ (от 1 до n) из [log2я] это Ω(n log n)

Мой вопрос: как мне это показать?

Например, в первом, я могу интуитивноне вижу, как это суммирование i2 это O (N3). Второй смущает меня еще больше. Может кто-нибудь объяснить, как показать Big-Oh и Big-Omega этих суммирований?