Question

Tính tổng S biết S(n) = 1^2 + 2^2 +3^2 +4^2+… + k^2 sao cho tất cả các giá trị từ 1^2 đến k^2 phải nhỏ hơn hoặc bằng n

1. viết chương trình cho người dùng nhập n . In ra tổng của S

2.trình bày ra giấy tính độ phức tạp của chương trình vừa thực hiện 

Mn làm giúp mình với ạ . Càng sớm càng tốt :((

 

Answer 1

1: 

#include <bits/stdc++.h>

using namespace std;

long long n,i,s;

int main()

{

cin>>n;

s=0;

for (i=1; i<=n; i++)

s=s+i*i;

cout<<s;

return 0;

}