x=0;
for(i=1;i＜n;i++)
for(j=1;j＜=n-i;j++）
x++;
i=1 j循环n次
i=2 j循环n-1次
i=n-1 j循环1次
n+n-1+n-2+...+1
(n+1)n/2近似为O(N*2),所以时间复杂度O(N*2）
时间复杂度应该是i*j/2;类似于99乘法表打印下三角，所以是i*j除以2；
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632