int i=1;
while(i<=n)
{
i=i*3;
}
-
等级
本版专家分：0结帖率 100% -
不知道如下时间复杂度该如何计算？请高手帮忙。最好能写出具体计算步骤
int i=1;
while(i<=n)
{
i=i*3;
}展开阅读全文
-
等级
本版专家分：0
-
O(log3\n)
-
等级
本版专家分：0勋章
-
- GitHub 绑定GitHub第三方账户获取
-
-
红花
2009年1月 专题开发/技术/项目大版内专家分月排行榜第一
2008年11月 专题开发/技术/项目大版内专家分月排行榜第一
2008年9月 专题开发/技术/项目大版内专家分月排行榜第一
2008年8月 专题开发/技术/项目大版内专家分月排行榜第一
2008年7月 专题开发/技术/项目大版内专家分月排行榜第一
2008年6月 专题开发/技术/项目大版内专家分月排行榜第一
2008年1月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2009年4月 专题开发/技术/项目大版内专家分月排行榜第二
2009年3月 专题开发/技术/项目大版内专家分月排行榜第二
2009年2月 专题开发/技术/项目大版内专家分月排行榜第二
2008年12月 专题开发/技术/项目大版内专家分月排行榜第二
2008年10月 专题开发/技术/项目大版内专家分月排行榜第二
2008年3月 专题开发/技术/项目大版内专家分月排行榜第二
-
- 蓝花 2008年5月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
初始值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)级的
-
等级
本版专家分：0
-
up.
-
等级
本版专家分：0
-
哪个是对的呀？？
-
等级
本版专家分：0勋章
-
- 红花 2009年2月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2010年3月 专题开发/技术/项目大版内专家分月排行榜第二
2009年6月 专题开发/技术/项目大版内专家分月排行榜第二
2009年5月 专题开发/技术/项目大版内专家分月排行榜第二
2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
蓝花
2010年11月 专题开发/技术/项目大版内专家分月排行榜第三
2010年5月 专题开发/技术/项目大版内专家分月排行榜第三
2009年12月 专题开发/技术/项目大版内专家分月排行榜第三
2009年11月 专题开发/技术/项目大版内专家分月排行榜第三
2009年8月 专题开发/技术/项目大版内专家分月排行榜第三
2009年4月 专题开发/技术/项目大版内专家分月排行榜第三
2009年3月 专题开发/技术/项目大版内专家分月排行榜第三
2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
都是对的!O(log(n))
-
等级
本版专家分：0
-
这个是对的
-
等级
本版专家分：0勋章
-
- GitHub 绑定GitHub第三方账户获取
-
-
红花
2009年1月 专题开发/技术/项目大版内专家分月排行榜第一
2008年11月 专题开发/技术/项目大版内专家分月排行榜第一
2008年9月 专题开发/技术/项目大版内专家分月排行榜第一
2008年8月 专题开发/技术/项目大版内专家分月排行榜第一
2008年7月 专题开发/技术/项目大版内专家分月排行榜第一
2008年6月 专题开发/技术/项目大版内专家分月排行榜第一
2008年1月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2009年4月 专题开发/技术/项目大版内专家分月排行榜第二
2009年3月 专题开发/技术/项目大版内专家分月排行榜第二
2009年2月 专题开发/技术/项目大版内专家分月排行榜第二
2008年12月 专题开发/技术/项目大版内专家分月排行榜第二
2008年10月 专题开发/技术/项目大版内专家分月排行榜第二
2008年3月 专题开发/技术/项目大版内专家分月排行榜第二
-
- 蓝花 2008年5月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
从渐进意义上来说都是对的。
当然作为练习来说，分析得更细致一些好。
-
等级
本版专家分：0
-
up
-
等级
本版专家分：0
-
O(log(3为底)n)=O(ln(n)/ln(3))=O(ln(n))
- 【AC大牛陈鸿的ACM总结贴】【ID AekdyCoin】人家当初也一样是菜鸟
各路大牛都在中国大陆的5个赛区结束以后纷纷发出了退役帖，总结帖，或功德圆满，或死不瞑目，而这或许又会造就明年的各种“炸尸”风波。为了考虑在发退役贴以后明年我也成为“僵尸”的可能性，于是改名曰“总结贴...
- 后端面经（已收到腾讯实习offer）
由于博主是新手，如有需要改进的地方或者不明白的地方，请在评论区留言，博主将在第一时间赶赴现场与君讨论和请教。谢谢大家！！！ 下面将知识点做个总结： 数据结构： 链表和数组的区别（内存上的分布、增删...
- 数据分析侠A的成长故事
数据分析侠A的成长故事面包君 同学A：22岁，男，大四准备实习，计算机专业，迷茫期作为一个很普通的即将迈入职场的他来说，看到周边的同学都找了技术开发的岗位，顿觉自己很迷茫，因为自己不是那么喜欢钻研写代码，...
- 《那些年啊，那些事——一个程序员的奋斗史》五
对于写过UI程序，并且之前还做了点小程序的段伏枥来说，这并不是什么很难的事情。唯一的难点在于，播放的时候该如何显示滚动条以及时间。其实CMedia封装了获取当前时间的接口，当然也有获取整个长度的，根据两者的...
- 一个「学渣」的从零Web前端自学之路，附学习资源分享
最后的机缘巧合下，走上了前端开发之路，作为一个非计算机专业且低学历的人来说，自学编程其实不是件容易的事情，不过庆幸的是自己坚持下来了。 目前工作还算不错，收入在目前所在的城市不算高，不算低，生活也还过...
- 产品经理与数据的恩怨情仇
数据分析是产品经理的必备技能之一，不过说了那么多...面试的时候，产品经理也喜欢说自己善于数据驱动，然后举了个千年不变的例子：需求上线后做埋点统计…诚然，这也是数据分析的工作之一，但只是冰山一角，并不...
- 我的从零开始Web前端自学之路
喜欢我的都关注我了从 13 年专科毕业开始，一路跌跌撞撞走了很多弯路，做过餐厅服务员，进过工厂干过流水线，做过客服，干过电话销售可以说经历相当的“丰富”。最后的机缘巧合下...
- 【读后感】Netty 系列之 Netty 高性能之道 - 相比 Mina 如何 ？
【读后感】Netty系列之Netty高性能之道 - 相比 Mina 如何 ？
- 重读《从菜鸟到测试架构师》-- 开发团队做的远不仅是开发
上回说到小艾跟着导师修炼了一段基本功之后，也明确了自己的专业技能学习道路，却在几次转头的瞬间发现身边的每一个人都似乎在做着不同的事情，不是说好的一个团队嘛，为什么你做这个，他做那个呢？小艾还真是疑惑，...
- “大神”===“一万个小时的敲代码时间，100多万行的代码”
首先申明，文章是我在码农网摘过来的，那里没有分享，我感觉程序员也需要鸡汤，或者说这篇文章更应该是一篇一个过来人的经验，以及对我们这些想学计算机或者其他各行各业的人的一个简单的阐述。读完文章后，感觉收获...
- 博士生撰写论文交流会
午饭后check实验室邮箱...ppt要求8-12分钟，既然时间有限，就重点解决一个与论文写作有关的方面，拟打算按实验室项目与论文写作关系的思路准备。 论文撰写涉及的方面很多，我在实验室属于老兵，但在论文写作上还是菜鸟
- 读书笔记《集体智慧编程》Chapter 3 : Discovering Groups
最近项目中有个需求是文本聚类，实现这个功能需要一些数据挖掘的技术，由于此领域“水很深”，项目也很紧，没有那么多闲功夫去深入研究此领域。向一个相关领域的博士在读同学请教了此问题，推荐阅读《Programming ...
- 宅男程序员给老婆的计算机课程
声明： Technorati 标记: IT生活 本文档来自：http://developer.51cto.com/art/201203/321936.htm 宅男程序员给老婆的计算机课程之0：认清本质 这个系列来自一位宅男程序员，这个系列是他写给老婆的电脑课程。...
- 转自51CTO的帖子——宅男程序员给老婆的计算机课程
在51CTO上闲逛的时候，看了这个系列的帖子。感觉不错，特转发于此，留做纪念。 原文链接： 宅男程序员给老婆的计算机课程之0：认清本质 宅男程序员给老婆的计算机课程之1：认清实际 宅男程序员给老婆的...
- win10 python3.5.2下安装GCForest
这里面提出了一个新的集成学习模型，在实际使用中，默认参数设置的gcForest表现就非常好，Level深度也是自适应，模型的表达能力和复杂度由gcForest训练时自己决定。paper号称“gcForest 具有很少的超参
- justjavac（迷渡)知乎live--前端工程师的入门与进阶>>听讲总结
知乎听讲总结 知乎live----jjc《前端工程师的入门进阶》 git地址 内容 前端的基础知识，计算机专业基础知识感觉还行。...大家都推荐GitHub来锻炼自己，我想请教c神怎么把那些项目结合自己会的知识来提升自己...