对无序表用二分法查找比顺序查找快对吗
来源:动视网
责编:小OO
时间:2024-08-12 04:40:29
对无序表用二分法查找比顺序查找快对吗
不对。二分查找法要求待查找的序列必须是有序的,而对于无序的序列,二分查找法无法使用,在无序的序列中,顺序查找是唯一可行的方法。顺序查找是一种基本的查找算法,从列表的第一个元素开始,逐个比较列表中的元素,直到找到目标元素或者搜索完整个列表。
导读不对。二分查找法要求待查找的序列必须是有序的,而对于无序的序列,二分查找法无法使用,在无序的序列中,顺序查找是唯一可行的方法。顺序查找是一种基本的查找算法,从列表的第一个元素开始,逐个比较列表中的元素,直到找到目标元素或者搜索完整个列表。

不对。二分查找法要求待查找的序列必须是有序的,而对于无序的序列,二分查找法无法使用,在无序的序列中,顺序查找是唯一可行的方法。顺序查找是一种基本的查找算法,从列表的第一个元素开始,逐个比较列表中的元素,直到找到目标元素或者搜索完整个列表。
对无序表用二分法查找比顺序查找快对吗
不对。二分查找法要求待查找的序列必须是有序的,而对于无序的序列,二分查找法无法使用,在无序的序列中,顺序查找是唯一可行的方法。顺序查找是一种基本的查找算法,从列表的第一个元素开始,逐个比较列表中的元素,直到找到目标元素或者搜索完整个列表。