会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我思故我在
博客园
首页
新随笔
联系
订阅
管理
2018年3月15日
关于算法复杂度
摘要: 1.排序算法 对于长度为N的数组任意数组 1)选择排序: N2次比较和N次交换 2)插入排序: 平均情况N2 /4次比较和N2 /4和交换 最坏情况N2 /2次比较和N2 /2和交换 最好情况N-1次比较和0次交换 3)希尔排序: 使用递增序列1,4,13,40,121,364...的希尔排序所需的
阅读全文
posted @ 2018-03-15 16:17 旺仔牛轧糖
阅读(131)
评论(0)
推荐(0)
编辑