下列程序段的时间复杂度T(n)为()。inti,f=1;for(i=1;i<=5;i++)f*I;printf(“%d”,f);
A: O(1)
B: O(n)
C: O(2n+3)
A: O(1)
B: O(n)
C: O(2n+3)
举一反三
- n为正整数，下列程序段的时间复杂度是()。for(i=1,x=0;i<=n;i＋＋,x＋＋); A: O(1) B: O(n) C: O(n^2)
- 下面程序段的时间复杂度为()i=1;while(i<;=n) i=i*3; A: O(1) B: O(n) C: O(log3n) D: O(n/3)
- 试分析下面程序段的时间复杂度。 i=1;while(i<;=n)i*3; A: O(log3n) B: O(n2) C: O(n) D: O(1) E: 无 F: 空白
- 计算下列程序段时间复杂度:inti=1;while(i<=n)i*=2 A: O(log(n)); B: O(n) C: O(2n) D: O(sqrt(n))
- 在下面的程序段中，时间复杂度为（）。 inti，j，n，x=0；for（i=1；i<=n；i++）{x=x+1；} A: O（1） B: O（n） C: O（n*n） D: 都不对