Algorithm 在这个算法中，这个内部for循环将运行多少次？

我有这个算法，我想知道内部for循环运行了多少次。是（j+1）从j=1到n的总和吗？

内循环执行遵循1+2+3+4+…+的模式n=n（n+1）/2，以O（n2）为界。实际执行的次数取决于您所说的

i=1到n

的算法含义。也就是说，它是在

i==n

时结束，还是一直执行到

i

变成

n+1

---

有关此特定系列的更多信息，请阅读关于内部循环执行遵循1+2+3+4+…+模式的内容n=n（n+1）/2，以O（n2）为界。实际执行的次数取决于您所说的

i=1到n

的算法含义。也就是说，它是在

i==n

时结束，还是一直执行到

i

变成

n+1

有关此特定系列的更多信息，请阅读

它是从1到n的整数之和的n*（n+1）/2倍。如果你有时间的话，你可以在

上读一读这个很好的解释，它是n*（n+1）/2倍，是从1到n的整数之和。如果你有时间，你可以在

内页用于：

• 在第一次外部迭代中循环1次
• 第二次外部迭代循环2次
• 在第三次外部迭代中循环3次
• 循环n次第n次外部迭代

链接

关于或处大O符号的信息

关于前n个数字的信息和总和

内页用于：

• 在第一次外部迭代中循环1次
• 第二次外部迭代循环2次
• 在第三次外部迭代中循环3次
• 循环n次第n次外部迭代

链接

关于或处大O符号的信息

关于前n个数字的信息和总和

---

都是关于Dijkstra的，但是字母“1到n”（应该）总是意味着1，2，…，n。那么sum=sum+1语句将执行n（n+1）/2？对不起，我的问题听起来很愚蠢btw@Sarah_b：是的。这就是我所说的“内部循环执行”的意思，所有这些都与Dijkstra有关，但是字母“1到n”（应该）总是表示1，2，…，n。那么sum=sum+1语句将执行n（n+1）/2？对不起，我的问题听起来很愚蠢btw@Sarah_b：是的。这就是我所说的“内部循环执行”的意思。“它是（j+1）从j=1到n的总和吗？”我不理解这个问题。我的意思是循环头，很抱歉没有非常清楚，谢谢你的帮助！“这是（j+1）从j=1到n的总和吗？”我不明白这个问题。我的意思是循环标题，很抱歉没有很清楚，谢谢你的帮助！

Algorithm (A)
sum = 0
for i = 1 to n
   for j =1 to i 
   sum = sum+1

Algorithm(A)
sum = 0
for i = 1 to n 
   for j =1 to i   
      sum = sum+1