嵌入式学习——数据结构(哈希、排序)——day50

1. 查找二叉树、搜索二叉树、平衡二叉树

2. 哈希表——人的身份证——哈希函数

3. 哈希冲突、哈希矛盾

4. 哈希代码

4.1 创建哈希表

4.2 

5. 算法设计

5.1 正确性

5.2 可读性(高内聚、低耦合)

5.3 健壮性

5.4 高效率(时间复杂度)时间复杂度越低,效率越高,

5.5 低储存(空间复杂度)空间复杂度越低,存储空间越少

6.排序算法

6.1 冒泡排序法

        1. 思想

        2. 时间复杂度

                o(n^2)

        3. 稳定性——稳定

        相同数据的相对位置在排序前后的前后相对位置不发生变化

6.2 选择排序

        1. 思想

        2. 时间复杂度——(o(n^2))

        3. 稳定性:不稳定

6.3 插入排序法

        1. 思想

        2. 时间复杂度——(o(n^2))

        3. 稳定性:稳定

6.4 快速排序

        1. 思想

        2. 时间复杂度——(o(nlogn)

        3. 稳定性:稳定

6.5 希尔排序

6.6 快速排序

6.7 二分查找

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值