设n为3的倍数 分析以下算法的时间复杂度

Question

void fun （int n）
{int i,j,x,y;
for(i=1，i＜=n；i++)
if(3i＜=n)
for(j=3i;j＜=n;j++)
{x++;
y=3x+2；
｝
｝

请求大家指点一下，我真的不知道怎么求时间复杂度😭

Answer 1

https://blog.csdn.net/weixin_43736974/article/details/103651206
求代码执行次数
也就是
if(3i＜=n)
x++;
y=3x+2；
这几句代码
你这里求出来应该是n+n^2/3 *2,就是n+1/3n^2*2，约掉2/3,去掉n，那也就是O(n^2)