Question

是否有可能将任何嵌套循环的增长表达为指数？这是我与几个同学的讨论。我试图用指数法则表明：

If n = the size of the outer loop
If k = the size of the inner loop

Then, if we use n as our base and the value of n is n^1:
Then, if n^x = k, the total = n^(1+x) for any n and k.

这应该适用于我认为的任何基础。此外，只要您使用相同的基座，外环在技术上可以提升到任何功率。

编辑：代码示例以澄清：

for (int i =1; i <= n; i++){

  for (int j = 1; j <= k; j++){

   /// whatever

  }

}

Let us say that:
n = 10
k = 5

We would expect that the total would be 10 * 5 = 50
50 maximum loops

I am saying that:
10 = 10^1 -> outer loop
5 = 10^.69897 -> inner loop
10^1.69897 = 50

这适用于任何基地。

Answer 1

我不确定这与循环有什么关系，但通常假设您有两个数字n和k，并且您希望代表n*k at基地n：

n在{n}处为10 k将为10^(log k)（log此处的平均值为10的基数）

所以n*k = 10 * 10^(log k) = 10^(log k + 1) 所以，是的，数学保持不变。但我不确定你为什么选择以这种方式看待它。

需要有关嵌套循环和指数证明的帮助

1 个答案: