数据结构中 求时间复杂度

int i=1;int s=0;while(s<=m){i++;s+=i;}
2024年12月02日 22:43
有3个网友回答
网友(1):

这样的循环中,
int i=1;int s=0;while(s<=m){i++;s+=i;}
因为s是1,2,3……的累加和,所以累加和是与i的平方成正比的。
所以,上述循环的时间复杂度为O(√m)

网友(2):

m是什么?这个只有一个循环,应该时间复杂度就是和m相关的,0(m)吧,那个符号懒得找了。你一步一步加起来算也行啊。线性函数。

网友(3):