算法的时间复杂度仅与问题的规模有关吗

麻烦计算下面几个题的时间复杂度，最好有过程
（1）i=1;
while(i<=n)
i=i*3;
(2)i=1;k=0;
while(i {k=k+10*i;i++;}
(3)i=1;j=0;
while(i+j<=n)
{
if(i>j) j++;
else !++;
}
(4)x=91;y=100;
while(y>0)
if (x>100)
{x=x-10;y--;}
else i++;

1.while循环执行次数是log(3,n),因此时间复杂度是O(log(n))
2.while循环执行次数是n-1,因此时间复杂度是O(n)
3.while循环执行次数是n,因此时间复杂度是O(n)
4.while循环执行次数与n无关,因此时间复杂度是O(1)

您好，我看到您的问题很久没有人来回答，但是问题过期无人回答会被扣分的并且你的悬赏分也会被没收！所以我给你提几条建议： 一，你可以选择在正确的分类下去提问，这样知道你问题答案的人才会多一些，回答的人也会多些。 二，您可以到与您问题相关专业网站论坛里去看看，那里聚集了许多专业人才，一定可以为你解决问题的。 三，你可以向你的网上好友问友打听，他们会更加真诚热心为你寻找答案的，甚至可以到相关网站直接搜索. 四，网上很多专业论坛以及知识平台，上面也有很多资料，我遇到专业性的问题总是上论坛求解决办法的。 五，将你的问题问的细一些，清楚一些！让人更加容易看懂明白是什么意思！ 谢谢采纳我的建议! !

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息