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

.设 n 是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。

x = 2:

while ( x<n/2 )

x= 2X x;

A. O( log 2n)
B. O( n)
C. O( nlog 2n)
D. O( n2)

参考答案与解析：

相关试题

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

查看答案

设随机变量X～N(2，)，且P(2 <X<4)＝0.3，则P(X< 0)＝________。: 设随机变量X～N(2，)，且P(2
查看答案

已知X～N(1,4),计算:P(X<1) = _ ;P(X<2) = _ ;P(2<X<3) = _ ;P(X>0) = _ ;P: 已知X～N(1,4),计算:P(X<1) = _ ;P(X<2) = _ ;P(20) = _ ;P( ｜X｜ >2.5) = _

查看答案

已知=(x)^2x+((2x))^x(x>0)，求=(x)^2x+((2x))^x.: 已知=(x)^2x+((2x))^x(x>0)，求=(x)^2x+((2x))^x.已知(x>0)，求.

查看答案

设 g(x)={2−x,x⩽0x+2,x>0 ， f(x)={x2,x<0−x,x⩾0 ，则 g: 设 g(x)={2−x,x⩽0x+2,x>0 ， f(x)={x2,x<0−x,x⩾0 ，则

查看答案

设X~N(3,22),(1)求 2lt Xleqslant 5 , 2lt Xleqslant 5 ,P(|X|>2),P(X>3).(2)确定C使得P(X>: 设X~N(3,22),(1)求 2lt Xleqslant 5 , 2lt Xleqslant 5 ,P(|X|>2),P(X>3).(2)确定C使得P(X>C

查看答案

21、设X~N(3,22),求(1).P(2<x≤5):P(-4<x≤10);P(|>2),P(x>3(2)确定c使P{x>c)=: 21、设X~N(3,22),求(1).P(22),P(x>3(2)确定c使P{x>c)=P(x≤c)21、设X~N(3

查看答案

21、设X~N(3,22),求(1).P(2<x≤5):P(-4<x≤10);P(|>2),P(x>3(2)确定c使P{x>c)=: 21、设X~N(3,22),求(1).P(22),P(x>3(2)确定c使P{x>c)=P(x≤c)21、设X~N(3

查看答案

设X~N(3,22)(1)求P (2<X≤5),P (-4<X≤10),P(|X|>2),P (X>3)(2)决定c使得P (X &gt: 设X~N(3,22)(1)求P (22),P (X>3)(2)决定c使得P (X > c )=P (X≤ c )

查看答案

设X~N(0,1)，求：P(X<2.35)，P(X<-3.03)，P(|X|≤1.54): 设X~N(0,1)，求：P(X<2.35)，P(X<-3.03)，P(|X|≤1.54)设X~N(0,1)，求：P{X<2.35}，P{X<-3.03}，P{|

查看答案