查找算法时间复杂度表格

以下是常见查找算法的时间复杂度表格：

| 算法 | 平均时间复杂度 | 最坏时间复杂度 |
| --- | --- | --- |
| 线性查找 | O(n) | O(n) |
| 二分查找 | O(log n) | O(log n) |
| 哈希表查找 | O(1) | O(n) |

其中，线性查找是最简单的查找算法，它的时间复杂度是O(n)，即最坏情况下需要遍历整个数组才能找到目标元素。二分查找是一种更高效的算法，它的时间复杂度是O(log n)，即每次查找都可以将待查找区间缩小一半。哈希表查找是一种基于哈希函数的查找算法，它的平均时间复杂度是O(1)，但最坏情况下可能需要遍历整个哈希表，时间复杂度为O(n)。