月寒(ayalicer)

社区头衔:
社区专家 (专家排行榜
最近登录:
4天前 | 社区生日: 2004-12-24
技术专长:
个人简介:
算法分析
所在行业:
互联网
所在公司:
000
联系方式:
(仅好友可见)
家庭地址:
(仅好友可见)
 
编辑我的资料
人气:
[人气排行榜] 共 171 人访问 / 查看详细
专家分:
[专家分排行榜] 共 9128 分 / 查看详细
可用分:
[可用分排行榜] 共 7080 分 / 查看详细
个人动态
昨天
07月22
07月20
07月16
07月15
07月13
07月10
博客
查看全部

共0 篇文章

留言
查看全部

共 3 条留言

joe liu 2008-07-22

北京奥普克电子技术有限公司正在招收大量 delphi 和 C 开发人员:www.apookle.com,简历投递邮箱:hr@apookle.com,这个公司是做文档数据库的,发展很好,你可以试试!

GODCUPID 2007-11-06

大哥,你很厉害啊,我的几个问题都是您给解决的啊,谢谢啊

月寒 回复于 2007-11-06

其实都蛮基础的东西 用多了自然知道点

徐传明 2007-09-22

谢谢ayalicer,指数变对数我是知道的。我的疑惑在“2的f(n)次方”设i=i*2这句的频度是y。那为什么是2的y次方小于等于n呢?我知道当运行第一次判断,i=2,第二次i=4,第三次i=8,第四次i=16,对于n次循环来说。只执行了其中的一部分。当然复杂度小于n.但执行的这一部分为什么用2的y次方来表示,而不是n除以一个值,比如n/2呢?另外,当i=i*3,变成3的时候,复杂度是否就是O(log<3>N)呢?

月寒 回复于 2007-09-26

O(log<3>N)?对的
不过复杂度最后还是要转化成标准化形式
O(LogN)即可