数据结构
2017-01
下列函数的时间复杂度是__。
int func(int n)
{
int i = 0, sum = 0;
while (sum < n)
sum += ++i;
return i;
}答案
答案:B
2017 全国硕士研究生入学统一考试
下列函数的时间复杂度是__。
int func(int n)
{
int i = 0, sum = 0;
while (sum < n)
sum += ++i;
return i;
}答案:B