日撸java_day50

顺序查找比较简单费时。增加一个监视哨可以优化一点,折半查找只适合有序顺序表,时间复杂度较顺序查找优了,哈希属于空间换时间,理想情况下直接找到, 冲突的话一般也可以很快找到, 时间是O(1)。

关于排序。插入类排序有直接插入排序,希尔排序,折半插入排序,交换类排序有冒泡排序,快排。选择类排序有堆排序,简单选择排序,树形选择排序。归并排序用了分治的思想,这些排序有个共同的特点就是基于比较的排序。   

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值