Time complexity 我应该如何表达两个嵌套循环的复杂性

我知道像这样的两个循环的复杂性是x^2

for(i;i<x;i++){
   for(j;j<x;y++){
      //code
   }
}

对于（i；i这些是O（n2）操作。两倍于
x
，四倍于工作量

任何一对嵌套循环都是O（n2），除非两个循环范围中的一个限制为常量值

关于你的第二个例子：在O（）行话中，O（n*n/2）仍然是O（n2）：
n（n+1）/2展开后的最高阶或n是多少？@LouisGo是n^2，但我想计算运算的数量，而不仅仅是复杂度，是不是（n^2+n）\2？假设整数之和是回答您问题的正确方法？这是否回答了您的问题？最后一个问题正是您的问题。在发布问题之前，请使用网站的搜索工具。
for(i; i<x; i++){
   for(y; y<i; y++){
      //code
   }
}