会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
社会主义市场经济
博客园
首页
新随笔
联系
订阅
管理
2016年8月3日
插入排序的优化非希尔【不靠谱地讲可以优化到O(nlogn)】 USACO 丑数
摘要: 首先我们先介绍一下普通的插排,就是我们现在一般写的那种,效率是O(n^2)的。 普通的插排基于的思想就是找位置,然后插入进去,其他在它后面的元素全部后移,下面是普通插排的代码: 可以看出,这个代码的复杂度应该是T((1+n)*n/2)=O(n^2)的,让我们仔细分析到底时间费在哪里。 1.查找过程太
阅读全文
posted @ 2016-08-03 23:09 社会主义市场经济
阅读(445)
评论(2)
推荐(1)
编辑
公告