请分析下列算法的时间复杂度。（要求写出分析过程）

请分析下列算法的时间复杂度。（要求写出分析过程）
1、
int Maxsum(int n, int a, int &besti, int &bestj)
{ int sum = 0;
for(int i=1; i<=n; i++){
int suma = 0;
for(int j=i; j<=n; j++){
suma + = a[j];
if(suma > sum){
sum = suma;
besti = i; bestj = j;
}
}
}
return sum;
}
2、
i=1;
k=0;
while(i<n) {
k=k+10*i;
i++;
}
3、
y=0;
n=100;
while ((y+1)*(y+1)<n) y++;