内循环运行了多少次？ [关闭]答案

【问题标题】：How many time is the inner loop running? [closed]内循环运行了多少次？ [关闭]
【发布时间】：2021-11-17 00:24:38
【问题描述】：

for(i=1, count=0;i<=n;i=i+k)
   for(j=1;j<=k;j++)
      count++;

我不知道内部 for 循环执行了多少次。我需要在 n 和 k 方面的答案

【问题讨论】：

【解决方案1】：

答案：floor(n/k) * k。要准确检查，我认为您可以使用 print 进行打印。

【讨论】：

【解决方案2】：

让我们分别看一下这两个循环。

外部循环以i=1 开始，在每次迭代中递增k，直到大于n。换句话说，它可以运行n/k 次，或者准确地说是floor(n/k) 次，因为循环不能运行非整数次。

内部循环相对简单 - 它从j=1 开始，每次迭代将其递增一，直到大于k，总共k 次。

把这两个放在一起，你会得到floor(n/k)*k。

编辑：
正如评论中所指出的，如果n>=k，这种分析是正确的。如果n<k 外循环将只运行一次。即，总运行时间为：max(1, floor(n/k))*k。

【讨论】：