Fatal编程技术网
  • big-o/
  • Big o 如何计算这个嵌套循环的大O符号？

Big o 如何计算这个嵌套循环的大O符号？

big-o

Big o 如何计算这个嵌套循环的大O符号？,big-o,Big O,例如，如果我有这个简单的代码 for (i =1;i<=n;i++) for (j=1 ;j<=i;j++) count++; 用于（i=1；i第一个循环将对来自外循环的每个i执行n次，第二个循环将执行i次。开始时，i=1，因此内循环将只有一次迭代，然后i=2，i=3..直到i达到值n。因此，总迭代次数为1+2+3+…+n=n*（n+1）/2，这使得O（n^2）每次发布这段代码时，如果我们都有一分钱，而没有先研究一下……如果我每次都有一分钱，人们会评论一些与问题无关的东西，我

例如，如果我有这个简单的代码

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

用于（i=1；i第一个循环将对来自外循环的每个
i
执行
n次，第二个循环将执行
i
次。开始时，
i=1
，因此内循环将只有一次迭代，然后
i=2，i=3..
直到
i
达到值
n
。因此，总迭代次数为
1+2+3+…+n=n*（n+1）/2
，这使得
O（n^2）
每次发布这段代码时，如果我们都有一分钱，而没有先研究一下……如果我每次都有一分钱，人们会评论一些与问题无关的东西，我会。。。。

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