面程序段的时间复杂度是( ) i=1; while(i<=n) i=i*3;

i不是一直等于1?怎么赋值???

i=1,只是赋初值,只赋值一次的。

若n=100; i=1; while(i<=n) i=i*3;

则循环退出后,i 的值是 243;

i 的值的变化过程为:3,9,27,81,243。

扩展资料

程序设计语言有自己的赋值语句,赋值语句也有不同的类型。所赋“值”可以是数字,也可以是字符串和表达式。

注意很多语言都使用“等于号”(即“=”)来作为赋值号,所以可能和和平时的理解不同,在使用的时候应予以注意。 

1、VB中的赋值格式

例如,给变量a赋值一个数为12,则格式为:a = 12,注意:变量(即a)只能是一字母,而赋予的值可以是一个式子,当它是式子时,a的值就是这个式子的结果。 

2、C语言中的赋值语句

如:

inta;/*“整数”类型A*/

a=12;/*A为12*/

C语言规定,变量要先定义才能使用,也可以将定义和赋值在同一个语句中进行:

inta=12;/*“整数”类型A为12*/

温馨提示:内容为网友见解,仅供参考
第1个回答  2020-12-26

i=1,只是赋初值,只赋值一次的。

若n=100; i=1; while(i<=n) i=i*3;

则循环退出后,i 的值是 243;

i 的值的变化过程为:3,9,27,81,243。

扩展资料

赋值设φ是定义在任意域F上的一个取非负实数值的函数,并满足以下三个条件:

①φ(α)=0,当且仅当α=0,并对某个α∈F有φ(α)≠1;

②φ(αb)=φ(α)φ(b);

③φ(α+b)≤φ(α)+φ(b),J.屈尔沙克把这样的φ称为F上的一个赋值。按照通行的叫法,后改称之为F的绝对值。

不久以后,A.奥斯特罗夫斯基引进了另一种绝对值φ,它满足上述的①和②,以及,并把这种φ称为非阿基米德绝对值,而把满足①、②、③而不满足④的那些φ称为阿基米德绝对值。实数域R或复数域C的通常绝对值就是它们的阿基米德绝对值。有绝对值φ的域F,记作(F,φ)。

本回答被网友采纳
第2个回答  2018-10-05
i=1,只是赋初值,只赋值一次的。
若n=100; i=1; while(i<=n) i=i*3;
则循环退出后,i 的值是 243
i 的值的变化过程为:3,9,27,81,243本回答被网友采纳
第3个回答  2018-10-05
复杂度是log3(n),至于你正文的两句嘛,没看懂追问

i不是一直等于1?

追答

不是,i=i*3;

追问

初始条件不是1?

追答

看那个网友推荐的回答

面程序段的时间复杂度是( ) i=1; while(i<=n) i=i*3;
若n=100; i=1; while(i<=n) i=i*3;则循环退出后,i 的值是 243;i 的值的变化过程为:3,9,27,81,243。

分析下列程序段的时间复杂度是___。 i=1: while(i<=n) i=i*2;
【答案】:C 循环体里面是i=i*2,即每循环一次i值增加一倍,所以执行次数与n之间是以2为底的对数关系,故时间复杂度为O(log2n)。

下面程序段的时间复杂度是
这个程序是死循环,不能正常运行的。i = 1;while(i<=N)i = i * 3;它的时间复杂度是O(Log3(N))

下面程序段的时间复杂度是 ? i=1; while(i<=n) i=i*2
i=1; while(i<=n) i=i*2的时间复杂度O(log2n)。整段代码语句,中循环体只有一个while(i<=n),执行的次数是:i = 1,i = 1*2=2,判断2是否小于等于n,是则继续循环,否则跳出循环。i =2,i = 2*2=4,判断4是否小于等于n,是则继续循环,否则跳出循环。i =4 ,i = 4*...

下面程序段的时间复杂度为___。(n>1)
i=1; while(i<=n) i=i*2的时间复杂度O(log2n)。整段代码语句,中循环体只有一个while(i<=n),执行的次数是:i = 1,i = 1*2=2,判断2是否小于等于n,是则继续循环,否则跳出循环。i =2,i = 2*2=4,判断4是否小于等于n,是则继续循环,否则跳出循环。i =4 ,i = 4*...

程序段“for(i=1; i<=n;) i=i*2;”的时间复杂度?
答案是:O(log2n )i=1; ① while (i<=n)i=i*2; ② 解: 语句1的频度是1,设语句2的频度是f(n), 则:2^f(n)<=n;f(n)<=log2n 取最大值f(n)= log2n,T(n)=O(log2n ) ---*来源于百度*--- \/\/\/

数据结构的问题~
设n为整数,求下列各程序段的时间复杂度 (1)i=1;k=2; While(i<n){ k=k+10*I; i=i+1; } (2)i=1;j=0; While(i+j<=n) If(i>j)j=j+1; Else i=i+1; (3)x=91;y=100 While(y>0) If(x>100){ x=x-10; y=y-1; }else x=x+1; 习题2 一、选择题 1 线性表是( ) A ...

定义表结构时以下哪个说法正确的是什么
A[i][j] = 0;10.面程序段间复杂度 O(log3n)i = 0;while(i<=n)i = i * 3;11.叙述确 B A.线性表顺序存储结构优于链表存储结构 B.二维数组其数据元素线性表线性表 C.栈操作式先进先 D.队列操作式先进 12.通要求同逻辑结构所数据元素具相同特性意味着 B A.数据元素...

下列程序段 for(i=1;i<=n;i++) A[i,j]=0;的时间复杂度是()
【答案】:答案:D 解析:题目中的程序段仅包含一个for循环,因此此程序段的时间复杂度取决于for循环的时间复杂度,for循环中循环变量i的初始值为1,循环条件是i<=n,每一次循环结束后i的值自增1,因此i的值变化的范围是:1~n,循环共执行n次,所以此程序段的时间复杂度为O(n)。

下面程序段的时间复杂度为( A)。 i=s=0; while(s<n){
i=s=0; \/\/时间复杂度是O(1)while(s<n){ \/\/时间复杂度是O(n)i++; \/\/时间复杂度是O(n)s+=i; \/\/时间复杂度是O(n)}\/\/累计时间复杂度是O(1+n+n+n),即O(n)如有疑问请追问,如您满意请采纳,谢谢

相似回答