Algorithm 如何分析该算法的效率

显然，它不像第一个那么简单，我不能说循环重复100次，因为循环中A和B的不规则增量。如何计算此特定算法中的步骤数以研究其效率

B取决于A。 A是单调增加的。 因此，根据A的初始值，循环以线性时间运行。

---

一个小代数将告诉您什么值的A停止循环。

在第二个算法中，哪些输出可以改变大小<代码>X和

A

？

X

与算法有什么关系？A的初始值越大，算法所用的时间就越短。是的，这很有意义。谢谢你们两位。

FUNCTION SEEK(A,X)
1. FOUND = FALSE
2. K = 1
3. WHILE (NOT FOUND) AND (K < N)
   a.  IF (A[K] = X THEN
       1.  FOUND = TRUE
   b.  ELSE
       1.  K = K + 1
4. RETURN

1.  X = 1
2.  B = 1
3.  UNTIL (B > 100)
    a.  B = 2A - 2
    b.  A = A + 3