哈 希 表

一、哈希表（哈希函数/散列函数）：可以快速查找

二、哈希冲突：

1.开发地址法：

2.链地址法：

三、算法（解决特定问题求解步骤）

1.算法的设计：

（1）正确性：

（2）可读性：便于交流，阅读，理解（高内聚，低耦合）

（3）健壮性：输入非法数据，能进行相应的处理，而不是产生异常；

（4）高效率（时间复杂度）

（5）低存储（空间复杂度）

2.算法的时间复杂度：执行这个算法所花时间的度量；

3.排序算法：

（1）冒泡排序：相邻两个数之间两两比较，算法稳定；算法时间复杂度：O(n^2)

（2）选择排序：依次比较，算法不稳定；算法时间复杂度：O(n^2)

（3）插入排序：

（4）快速排序：平均时间复杂度：O(nlog⁡n)      最坏时间复杂度O(n^2)

（5）二分查找：算法时间复杂度：O(logn)