问答1 问答5 问答50 问答500 问答1000
网友互助专业问答平台

首页

互助专区

登录

注册

急!!这一段代码的时间复杂度是多少

提问网友 发布时间：2022-09-23 14:31
我来回答
声明：本网页内容为用户发布，旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com
共1个回答
热心网友 回答时间：2023-07-22 22:30
时间复杂度为： o(n)
算时间复杂度，主要看循环的次数。
你上面的程序有两个循环：
while (N!=0)
这循环时间复杂度为n,因为N初始化值为n
后面加一个循环：
for(i=1;i<=bit-1;i++)
时间复杂度为 bit
因为在
while (N!=0){

bit++;

i=N%2;

binary[bit]=i;

N=N/2;
}
中，循环结束时，bit值应与N相等。所以上面的循环复杂度也为0(n)

两个循环并非嵌套，所以总的时间复杂度为：2*O(n)
如果是嵌套的循环则为：O(n的平方)

本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。

已解决
等待解决
请问这段代码的时间复杂度分析? C语言时间复杂度求解 网页色彩搭配原理 求大神帮我画一个霸气的组徽&#39;可以10元以下的。 组徽设计图片 手画 属狗和什么生肖属相最配? 想问苹果手机抖音怎么上传音乐 离了婚结婚证还有用吗 离婚了原来的结婚证还有用没有 结婚证离婚了还有用吗? 野生铁皮石斛花什么颜色? 爱祖国 津城 校园演讲稿 2.14情人节微信祝福语56条? 情人节祝福微信问候语? 长地上的水果有哪些 长在地上的水果有哪些 闻了一晚上的塑料烧焦味,会对我身体有害吗 闻了5分钟的烧塑料味,对身体危害大么? 我昨天洗衣服的时候洗衣机散发出来好像要烧着的味道,怎么回事?会不会爆... 薛凯琪回应骂江一燕不要脸 原是一场误会? 时间复杂度o(n^3/6)怎么算的 求新闻提纲 吃山药的好处是什么 建筑设计男女公共厕所男厕所里有3个蹲便1个坐便1个小便池女厕所里有3... 农村怎么收京东快递? 明朝那些事儿是正史不 谁能帮我找一篇关于《历史的选择》为题的作文,我是初 明朝那些事讲得事正史吗 遥控开关谁家好? 抗战老兵收藏了一把日本军刀,日本欲购买,老人为何一口回绝? 抗战70周年虎符玉玺现市场价多少? 防焊膏的英文怎么说啊,蛋疼! 打胶机的适用的液体 求示波器探头X1有25MHZ以上的型号 这示波器怎么配探头,耐压多大,哪里能找到说明书及电路图 型号是GOS... 赞荷花佳句 经典名言 体检尿常规:尿胆原(URO)弱阳性,维生素C弱阳性。什么意思啊? 医生您好,化验尿常规中有个维生素C弱阳性什么意思?严重吗?什么原因引 ... 我最近这次尿液化验维生素c弱阳性这是怎么回事是不是 尿常规,维生素c,弱阳性是指什么

湘ICP备2022005869号-1

违法及侵权请联系：E-MAIL:1656858193@qq.com

Top