Как решить рекуррентность T (n) = 8T (n / 2) + n ^ 2 - это T (n) = Ω (n ^ 3), используя метод подстановки? Consedering T (1) = 1

Question

Как вы решаете повторение T (n) = 8T (n / 2) + n ^ 2 - это T (n) = Ω (n ^ 3) ?. Учитывая T (1) = 1, используя метод подстановки.