社区
数据结构与算法
帖子详情
菜鸟请教这个时间复杂度如何计算
stg609
2009-02-24 05:37:05
不知道如下时间复杂度该如何计算?请高手帮忙。最好能写出具体计算步骤
int i=1;
while(i<=n)
{
i=i*3;
}
...全文
225
12
打赏
收藏
菜鸟请教这个时间复杂度如何计算
不知道如下时间复杂度该如何计算?请高手帮忙。最好能写出具体计算步骤 int i=1; while(i<=n) { i=i*3; }
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
syshengok
2009-02-28
打赏
举报
回复
up!
fire_woods
2009-02-26
打赏
举报
回复
O(log(3为底)n)=O(ln(n)/ln(3))=O(ln(n))
lq651659889
2009-02-26
打赏
举报
回复
up
thesecretblue
2009-02-26
打赏
举报
回复
O(ln(n))
大王派我去巡山
2009-02-25
打赏
举报
回复
从渐进意义上来说都是对的。
当然作为练习来说,分析得更细致一些好。
Linux校园社区
2009-02-25
打赏
举报
回复
[Quote=引用 2 楼 dlyme 的回复:]
初始值i=1
循环执行1轮之后,i=3;
循环执行2轮之后,i=3^2;
......
循环执行t轮之后,i=3^t
假设循环一共执行过t轮,那么3^(t-1) <=n <3^t
取对数之后就可以看出,复杂度t是O(log(3为底)n)级的
[/Quote]
这个是对的
绿色夹克衫
2009-02-24
打赏
举报
回复
都是对的!O(log(n))
[Quote=引用 5 楼 stg609 的回复:]
哪个是对的呀??
[/Quote]
stg609
2009-02-24
打赏
举报
回复
哪个是对的呀??
邓毅
2009-02-24
打赏
举报
回复
O(ln(n)),复杂度不需要考虑对数的底,不同底的对数之间只差一个系数。
Pajack
2009-02-24
打赏
举报
回复
up.
大王派我去巡山
2009-02-24
打赏
举报
回复
初始值i=1
循环执行1轮之后,i=3;
循环执行2轮之后,i=3^2;
......
循环执行t轮之后,i=3^t
假设循环一共执行过t轮,那么3^(t-1)<=n<3^t
取对数之后就可以看出,复杂度t是O(log(3为底)n)级的
zhaoyuanhuan
2009-02-24
打赏
举报
回复
O(log3\n)
数据结构-
时间复杂度
时间复杂度
定义: 描述算法的运行时间。 ----------------- 对于“期望”在网上找了不少资料但还是感觉一知半解,在此
请教
各位大佬,帮忙解答一下,万分感谢。
【算法】漫画:别再问我什么是
时间复杂度
?
时间复杂度
是学习算法的基石,今天我们来聊聊为什么要引入
时间复杂度
,什么是
时间复杂度
以及如何去算一个算法的
时间复杂度
。
后端面经(已收到腾讯实习offer)
大家好,这篇博客是我博客生涯的第一篇博客,所以想先和大家分享一下春招过程中的收获和感受。由于博主是新手,如有需要改进的地方或者不明白的地方,请在评论区留言,博主将在第一时间赶赴现场与君讨论和
请教
。谢谢大家!!! 下面将知识点做个总结: 数据结构: 链表和数组的区别(内存上的分布、增删查的
时间复杂度
) 树的先根、中根、后根遍历(延伸出来波兰序列和逆波兰序列) 双链表的增删查 图的深度优先...
程序员的职业成长之路:如何从
菜鸟
到技术大牛的10个关键步骤
如何突破"重复造轮子"的低效成长状态怎样建立系统化的技术知识体系项目经验与技术深度的平衡策略从执行者到决策者的角色转型路径通过10个经过行业验证的关键步骤,提供可量化、可落地的成长指南,覆盖技术能力、工程实践、职业素养三大核心领域。建立系统化学习框架构建扎实的技术基本功在实战中打磨技术突破技术深度瓶颈掌握工程化最佳实践提升技术决策能力培养技术影响力构建个人知识管理体系制定科学的职业规划实现持续成长的底层逻辑技术栈。
重读《从
菜鸟
到测试架构师》-- 开发团队做的远不仅是开发
上回说到小艾跟着导师修炼了一段基本功之后,也明确了自己的专业技能学习道路,却在几次转头的瞬间发现身边的每一个人都似乎在做着不同的事情,不是说好的一个团队嘛,为什么你做这个,他做那个呢?小艾还真是疑惑,于是又屁颠屁颠去找导师聊天,不,
请教
去了~ 团队分工 耐心的导师再一次给无知的小艾科普了一阵,原来,细致的分工能提高效率,团队的成员根据分工的结果担当不同的角色,在其位,谋其职。 其实...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章