这样的循环中,int i=1;int s=0;while(s<=m){i++;s+=i;}因为s是1,2,3……的累加和,所以累加和是与i的平方成正比的。所以,上述循环的时间复杂度为O(√m)
m是什么?这个只有一个循环,应该时间复杂度就是和m相关的,0(m)吧,那个符号懒得找了。你一步一步加起来算也行啊。线性函数。