本文主要是介绍嵌入式学习——数据结构(哈希、排序)——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 二分查找
这篇关于嵌入式学习——数据结构(哈希、排序)——day50的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!