Question

数据结构中 求时间复杂度

int i=1;
int s=0;
while（s＜=m)
｛
i++;
s+=i;
｝

Answer 1

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

Answer 2

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

Answer 3