题目内容
（请给出正确答案）
[主观题]
下面程序的时间复杂度为O（） k=1 while n＞=1 do for i=1 to n do k=k+1 n=n/2 return k
提问人：网友zhutoulong
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“下面程序的时间复杂度为O（） k=1 while n＞=1 …”相关的问题
第1题
分析下列程序的上界O和下界W。 p=1 for i=1 to n^2 do for j=1 to i do p=p+i 该程序时间复杂度的上界是O（____）、下界是W（_____）。
第3题
与程序 LD X0 功能相同的程序是 。 OR M0 INV OUT Yl
A、LDI X0 ANB M0 OUT Yl
B、LDI X0 ORB M0 OUT Yl
C、LDI X0 ANI M0 OUT Yl
D、LDI X0 ORI M0 OUT Yl
第4题
*题目: 下面是计算1+3+5+…+99之和的程序。 * 请在【】处添上适当的内容，使程序完整。 SET TALK OFF ***********SPACE********** S=0 ***********SPACE********** FOR I=1 TO 99 【 】 S=S+I ENDFOR ***********SPACE********** ?"结果=",S RETURN SET TALK ON
第5题
程序填空题 下列程序的功能是计算数列s = 1/1+1/3+1/5+1/7+1/9+1/11+…前n 项的和。n来自文本框Text1 的输入，求和的结果在标签Label1中显示，如下图所示。
Private Sub Command1_Click() Dim s As Single Dim n, i As Integer ______(1)______ = Val(Text1.Text) s = 0 i = 1 Do While i <= 1 n s="s" + (______(2)______) i="i" loop label1.caption="______(3)______" end sub 补全程序，在答题时，务必在答题框中写好题号和答案，如下： (1)： _________ (2)： (3)：>
第6题
线性搜索算法如下：
Linear Search(A，x) //数组A[1..n]，待查找对象x
1．for i←1 to ndo
2．if A[i]=x then return i //查找成功
3．return "no" //查找失败
设A的n个元素都不相同，x已在A中的概率为p(0≤p≤1)，并且当x在A中时，x等于A的每一个元素的可能性相等．试分析算法的平均时间复杂度．
第8题
下面程序的时间复杂度为（） p = a[0] power = 1 for i = 1 to n do power = power * x p = p + a[i] * power return p
