查找:顺序查找,二分查找,哈希表查找,二叉排序树查找。
如果题目要求在排序的数组中(或者部分排序的数组)查找一个数字或某个数字出现的次数,都可以尝试用二分法查找算法。
哈希表和二叉排序树查找的重点在于考察对应的数据结构。
哈希表优点: 能够利用它在O(1)时间查找某一元素,是查找效率最高的查找方式。
哈希表缺点: 需要额外的空间来实现哈希表。
查找:顺序查找,二分查找,哈希表查找,二叉排序树查找。
如果题目要求在排序的数组中(或者部分排序的数组)查找一个数字或某个数字出现的次数,都可以尝试用二分法查找算法。
哈希表和二叉排序树查找的重点在于考察对应的数据结构。
哈希表优点: 能够利用它在O(1)时间查找某一元素,是查找效率最高的查找方式。
哈希表缺点: 需要额外的空间来实现哈希表。