已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以

admin2022-08-02  55

问题 已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以下方法中,( ) 的查找效率最高。A.二分查找法B.顺序查找法C.逆序查找法D.哈希查找法

选项 A.二分查找法
B.顺序查找法
C.逆序查找法
D.哈希查找法

答案 D

解析 本题考查常见查找算法的时间复杂度。顺序表查找:最好 O(1) 最坏 O(n) 最终 O(n)折半查找:最终logn二叉排序树:最终logn平衡二叉树:logn哈希表法(散列表):O(1),但是构建哈希表需要O(n)分块查找:O(logn)
转载请注明原文地址:https://tihaiku.com/congyezige/2418792.html

最新回复(0)