已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数中,以下方法中,()的查找效率最高
2023-09-01
A.二分查找法
B.顺序查找法
C.逆序查找法
D.哈希查找法
参考答案:D
B.顺序查找法
C.逆序查找法
D.哈希查找法
参考答案:D
在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快并且,编程实现也相对容易。
相关推荐
热门标签