会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
盐盐盐の锅
hu lu lu lu lu ~
博客园
首页
新随笔
联系
订阅
管理
2021年5月8日
Insertion Sort & Merge sort
摘要: Insertion sort Attempt#1 每次将元素A[j]插入它之前的有序序列A[1 .. j-1]中,插入方式是与前一个相邻元素两两比较并交换直到到达正确位置 Complexity 显然复杂度主要来自于 compare 和 swap : 平均情况下,比较和交换均需要 Θ(n2),虽然可以
阅读全文
posted @ 2021-05-08 21:48 盐盐盐の锅
阅读(86)
评论(0)
推荐(0)
编辑
公告