永发信息网
算法的时间复杂度仅与问题的规模有关吗
答案:2 悬赏:0
手机版
解决时间 2021-04-12 23:46
提问者
网友:暗中人
2021-04-12 05:56
麻烦计算下面几个题的时间复杂度,最好有过程
(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++;
最佳答案
五星知识达人
网友:詩光轨車
2021-04-12 06:16
1.while循环执行次数是log(3,n),因此时间复杂度是O(log(n))
2.while循环执行次数是n-1,因此时间复杂度是O(n)
3.while循环执行次数是n,因此时间复杂度是O(n)
4.while循环执行次数与n无关,因此时间复杂度是O(1)
全部回答
1楼
网友:枭雄戏美人
2021-04-12 07:23
您好,我看到您的问题很久没有人来回答,但是问题过期无人回答会被扣分的并且你的悬赏分也会被没收!所以我给你提几条建议: 一,你可以选择在正确的分类下去提问,这样知道你问题答案的人才会多一些,回答的人也会多些。 二,您可以到与您问题相关专业网站论坛里去看看,那里聚集了许多专业人才,一定可以为你解决问题的。 三,你可以向你的网上好友问友打听,他们会更加真诚热心为你寻找答案的,甚至可以到相关网站直接搜索. 四,网上很多专业论坛以及知识平台,上面也有很多资料,我遇到专业性的问题总是上论坛求解决办法的。 五,将你的问题问的细一些,清楚一些!让人更加容易看懂明白是什么意思! 谢谢采纳我的建议! !
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
QQ炫舞要几多级点亮图标
郑州哪里有弹棉花的,价格实惠的
随着互联网的发展,试客联盟为企业和试客之间
密室逃脱411关怎么过为什么过不去
赵本山最近怎么样了
爱国的名言警句十个字,含“净”字的诗句。
sql server 表部分数据 导出 导入,该怎么解
whose pen is this(改为复数句)
世界不存在的人去哪了???
为什么我家电话换了个CPU的散热器就连不上网
八字是:己丑,甲戍,丁未,甲晨,看五行?却
今年火箭怎么样?
现在的气候异常和全球环境污染有直接关系吗?
奥迪S3售价多少?
“素质教育”什么意思?
推荐资讯
如图,某单位在直角墙角处用可建60米长围墙的
对人体安全的电压是不高于________伏,家庭电
下列关于古代埃及的叙述正确的是①古代埃及是
身份证挂失后那原来的身份证还能不能用进网吧
砂锅居(五丈原店)在哪里啊,我有事要去这个地
怎样腌糖醋蒜苔最好吃,腌糖醋蒜怎么做如何做
请问QQ空间里的视频短片怎么弄?
DnF狂战刷图技巧
后头山这个地址在什么地方,我要处理点事
吃了杨梅可以吃鸡蛋吗
兰溪两天旅游,目的地是八卦村和地下水洞,请
谁清楚一般屋内吊顶多高
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?