第 1 题：设 n是描述问题规模的非负整数，下面程序片段的时间复杂度是。x=2; while(x

A. O(log 2 n)

B. O(n)

C. O(nlog 2 n)

D. O(n 2 )

参考答案与解析：

相关试题

.设 n 是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x = 2:while ( x<n/2 )x= 2X x;: .设 n 是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x = 2:while ( x
查看答案

试分析下面各程序段的时间复杂度。x=n; /n>1y=0;while(x≥(y+1)* (y+1))y++;: 试分析下面各程序段的时间复杂度。x=n; /n>1y=0;while(x≥(y+1)* (y+1))y++;试分析下面各程序段的时间复杂度。x=n; //n>1

查看答案

下面程序段的时间复杂度为（）。i=1；while（i<=n）i=i*3；: [单选题]下面程序段的时间复杂度为（）。i=1；while（i<=n）i=i*3；A . O（n）B . O（3n）C . O（log3n）D . O（n3）

查看答案

下面程序的时间复杂度为:______。i=0;s=0;while(s<n){i£: [单选题]下面程序的时间复杂度为：______。 i=0;s=0； while(s＜n) {i++;s=s+i;)A．B．O(1)C．O(n)D．O(n2)

查看答案

试分析下面各程序段[1]的时间复杂度。(1)x=90; y=100; while(y>0)if(x>100)(x=x-10;y--;)else x++;: 试分析下面各程序段[1]的时间复杂度。(1)x=90; y=100; while(y>0)if(x>100)(x=x-10;y--;)else x++;试分析下

查看答案

试分析下面各算法的时间复杂度。（1）x=90;y=100; while(y>0) if(x>100): 试分析下面各算法的时间复杂度。（1）x=90;y=100; while(y>0) if(x>100)

查看答案

若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是( )。: [单选题]若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是( )。A.O(n2)B.O(n)C.O(logn)

查看答案

16．下面说法错误的是（）。(1)算法原地工作的含义是指不需要任何额外的辅助空间。(2)在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法。(3)所谓时间复杂度是指: 16．下面说法错误的是（）。(1)算法原地工作的含义是指不需要任何额外的辅助空间。(2)在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O

查看答案

设n为某问题的规模,若某算法的时间复杂度为O(n 2 ),则表示该算法的( )。(北航2019年考研题): 设n为某问题的规模,若某算法的时间复杂度为O(n 2 ),则表示该算法的( )。(北航2019年考研题)A. 执行时间为n。B. 执行时间为n 2 。C. 执行

查看答案

下面程序中算法的时间复杂度是(): [单选题]下面程序中算法的时间复杂度是()A．O(n)B．O(n^2)C．O(logn)D．O(n*logn)

查看答案