程序段forafrom1to5do机器人一共循环执行几次

程序段forafrom1to5do机器人一共循环执行7次。Fori=1To10Step1.5一共循环7次，循环变量的值从小到大依次是：1，2.5，4.5.5，7，8.510，第7次循环结束后，返回，循环头自动给循环变量增加1.5，然后再判断循环终止条件，此时的循环变量i值为11.5，退出循环。

答案是：O(log2n

)

i=1

①

while

(i<=n)

i=i*2

②

解：

语句1的频度是1,

设语句2的频度是f(n),

则：2^f(n)<=nf(n)<=log2n

取最大值f(n)=

log2n,

T(n)=O(log2n

)

-------------------------------------------*来源于百

度*---------------------------------------

///////////////////////////////////////////////////////////////////////

修正下：O(log

N)，以免和常用对数混淆

底是多少无关紧要，可以用换底公式换掉

log2N

=

logxN

/

logx2

logx2是个常数，可以被忽略

可以。

所有for循环都可以用while循环改写。

for循环一般针对循环变量和每次循环后对循环变量 *** 作比较简单的场景，写出来的循环比较简洁，循环过程如何控制一目了然。

---