下列函数的时间复杂度是【 】。
long long test(long long n) {
long long i = 0, sum = 0;
while(sum < n * n) sum += ++i;
return i;
}
O(log2n)
O(n)
O(n2)
O(nlog2n)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题