ayalicer的空间
ayalicer 上海 在线状态
共171次访问，排名2382好友15人，关注者27人
算法分析
注册时间：2004-12-24
登录时间：2008-7-4
[加为好友] [即时聊天] [发私信]
ayalicer的个人资料
所在行业：互联网
社区头衔：社区专家
个人专长：
无
专家分: 目前总共有9035分
VB:6571分 扩充话题:906分 MS-SQL Server:755分
博客：目前总共有24条评论
访问量:0
排名:20000名之外
文章数:0条
ayalicer的好友
ayalicer的留言
godcupid发表于：2007-11-06
大哥，你很厉害啊，我的几个问题都是您给解决的啊，谢谢啊
回复于 2007-11-06
其实都蛮基础的东西 用多了自然知道点
cmx发表于：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)即可
给ayalicer的留言
网站简介|广告服务|VIP资费标准|银行汇款帐号|网站地图|帮助|联系方式|诚聘英才|English|版权声明|问题报告
北京创新乐知广告有限公司 版权所有, 京 ICP 证 070598 号
世纪乐知(北京)网络技术有限公司 提供技术支持
Copyright © 2000-2007, CSDN.NET, All Rights Reserved
GongshangLogo