сумма квадратов натуральных чисел от 1 до n

← →
The Only © (2006-07-16 16:58) [0]

Э-э-э-э, извините, конечно за глупый вопрос, но вот уже час пытаюсь добиться ответа от гугла - что-то не очень получается, может, кто помнит ?

← →
Gero © (2006-07-16 16:59) [1]

sqr, +

← →
begin...end © (2006-07-16 17:03) [2]

n * (n + 1) * (2n + 1) / 6

← →
The Only © (2006-07-16 17:03) [3]

вы шутите ? А если n=10000000 ? мне надо за О(1)

спасибо

По индукции. Греки так уже объемы считали простейших. И это более 2000 лет назад. Интернет погубил греческую цивилизацию. :)