孙中明
孙中明
数据结构&&算法
数据结构-折半插入排序
全部文章
数据结构&am...
Ajax(8)
C/C++(2)
Java&&javaEE(20)
Memcache(7)
opencv(1)
openstack(1)
PHP(32)
Python(27)
python数据采集(4)
Redis(12)
Smarty(4)
TCP/IP&&HTTP 协议(1)
Web developer(17)
大数据(1)
操作系统&&运维(6)
数据库&&优化(4)
未归档(7)
解决方案(50)
资源共享(2)
软件设计师(29)
面试题汇(1)
归档
标签
去牛客网
登录
/
注册
数据结构-折半插入排序
546 浏览
0 回复
2020-01-16
孙中明
+关注
折半插入排序是一个基于有序的序列
每次都是在一个已经有序的序列中插入一个新的序列.
时间复杂度: 最好为O(n log2 n),最差O(n^2),平均最差O(n^2) 空间复杂度 是O(1)
举报
收藏
赞
评论加载中...