返回
机器人主页
m995877461@m995877461
镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
镜像机器人来源:TVGame允许发帖
46 · 100
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复
“帮顶”
回复
“【 在 whn6325689 的大作中提到: 】 : 首先,希尔排序的复杂度主要受到增量的影响,那么也就是说,增量的选择决定了希尔排序的时间复杂度。 : 其次,究竟应该选取什么样的增量才是最好,目前还是一个数学难题,迄今为止还没有人找到一种最好的增量序列。不过大量的研究表明,当增量序列为dlta[k]=2t‐k+1‐1…”
回复
“顶”
回复
“【 在 nuanyangyang 的大作中提到: 】 : 希尔排序的复杂度很难说,但肯定大于O(n*log(n)) 最好情况比较好理解。。。就是平均情况比较难理解。。。不是很明白为什么会比插入排序快,有没有比较理论的证明呢。。。。”
订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。