首页 > 试题广场 >

Determine O(.) for the followi

[问答题]
Determine O(.) for the following code fragments in the worst case.(计算时间复杂度)。
    s=0;
 for(j=1;j<=n;j*=2)
 for(k=1;k<n;k++)
 s++;

nlog(n)
发表于 2017-09-25 16:47:00 回复(0)
nlogn
发表于 2017-11-14 11:27:50 回复(0)
n㏒2n
发表于 2022-10-08 10:17:57 回复(0)
nlog(2n)
发表于 2017-09-24 20:12:04 回复(0)
nlog2n
发表于 2017-09-22 00:45:51 回复(0)
o(n^2)
发表于 2017-09-13 23:20:17 回复(0)