查找
查找算法是指在一组数据中查找指定数据的过程。常见的查找算法有线性查找、二分查找、哈希查找等。
1.线性查找
线性查找是一种最简单的查找算法，也称为顺序查找。它的基本思想是从数据的第一个元素开始依次查找，直到找到目标元素或搜索到数据结构的末尾。它适用于数据量比较小或者数据结构无序的情况。
2.二分查找
二分查找是一种针对有序数据集合的查找算法，它的基本思想是在有序数据集合中不断地缩小查找范围，最终找到目标元素或者确定目标元素不存在。二分查找可以快速地找到目标元素，其时间复杂度为O(log n)，但是它要求数据必须有序。
3.哈希查找
哈希查找也称为散列查找，它是一种利用哈希表进行查找的算法。哈希表是一种数据结构，它利用哈希函数将数据元素存储在一个数组中，并将每个数据元素与一个唯一的关键字关联起来。当需要查找一个元素时，根据哈希函数计算出它在哈希表中的位置，然后在该位置查找元素。哈希查找具有快速查找的优点，其时间复杂度为O(1)，但是它可能会存在哈希冲突的问题，需要解决哈希冲突才能保证查找的正确性。