自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

yuyajun06的博客

砥砺前行的码农 CSDN认证博客专家 CSDN认证企业博客

码龄9年

17: 原创

20万+: 周排名

234万+: 总排名

4万+: 访问

: 等级

357: 积分

6: 粉丝

13: 获赞

4: 评论

47: 收藏

私信

关注

热门文章

分类专栏

计算机组成原理 3篇
jvm 2篇
springbatch 1篇
基础
Java 10篇
数据结构 1篇
mybatis 1篇

最新评论

Springbatch 主键不自增
我爱人工智能: 顶,期待大佬回访！
T(n)=2T(n/2)+n=o(nlogn)
砥砺前行的码农: 应该是o(n),n/logn可以看成o(n),T(n)=T(n/2)+n/logn T(n/2)=T(n/2^2)+n/2logn T(n/2^2)=T(n/2^3)+n/2^2logn 设n=2^k T(n)=T(n/2^2)+n/2logn+n/logn=T(n/2^3)+n/2^2logn+n/2logn+n/logn T(n)=T(1)+1/logn(n+n/2+...+1); T(n)=T(1)+1/logn(1+2^1+......+2^k)=T(1)+2(n-1)/logn==T(1)+n/logn=o(n) 如果错误，请您指正，谢谢，共同进步
T(n)=2T(n/2)+n=o(nlogn)
cnmelo: 请问怎么求T(n)=T(n/2)+n/logn的复杂度呀

最新文章

计算机组成原理

关注

文章平均质量分 93

关注数：文章数：3 文章阅读量：11028 文章收藏量：21

作者: 砥砺前行的码农

这个作者很懒，什么都没留下…

展开