算法中的执行次数

时间:2014-04-18 16:16:57

标签: execution

对于此算法:

       i = 1
       while(i<=2n){
       x = x + 1
       i = i + 2
       }

有人能告诉我如何找到x = x + 1执行次数的公式吗?

2 个答案:

答案 0 :(得分:1)

i1转到2n(含),所以首先想到的是2n
但我们看到i一次增加两个而不是一个,所以它只有一半:n

答案 1 :(得分:0)

执行n&lt; 1次数= 0。 n> = 1次执行次数= n。