顺序查找算法的思想如下：对于给定的一个数组,从数据的第一个元素开始，依次比较所要查找的目标数据，直到找到目标数据或查找失败。具体步骤为： 1.从数组中的第一个元素开始，依次与关键字比较。 2.若某个元素匹配目标数据，则查找成功。 3.若查找到最后一个元素还未匹配目标数据，则查找失败。折半查找算法的思想如下：折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。则顺序查找和折半查找的时间复杂度分别为( )
A: O(n)，O(n)
B: O(n)，O([img=54x25]1802f08564921ad.png[/img])
C: O([img=54x25]1802f08564921ad.png[/img])，O([img=54x25]1802f08564921ad.png[/img])
D: O([img=54x25]1802f08564921ad.png[/img])，O(n)
A: O(n)，O(n)
B: O(n)，O([img=54x25]1802f08564921ad.png[/img])
C: O([img=54x25]1802f08564921ad.png[/img])，O([img=54x25]1802f08564921ad.png[/img])
D: O([img=54x25]1802f08564921ad.png[/img])，O(n)
举一反三
- 对一个具有n个数据元素的有序表采用折半查找算法实现，查找的算法时间复杂度是（ ）。 A: O(1) B: O(logn) C: O(n) D: O(n^2)
- 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为( )。 未知类型：{'options': ['O(n)', 'O([img=18x22]17de871cb39e629.png[/img])', 'O（1）', 'O（log2(n)）'], 'type': 102}
- 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。 A: O（n） B: O（n） C: O（1） D: O（logn）
- 在n个数据元素中进行查找，（）方法的最坏时间复杂度为O（n）。 A: 顺序查找 B: 折半查找 C: 二叉排序树查找 D: 斐波那契查找
- 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为()。 A: O(n) B: O(1) C: O(log2n) D: O(n*n)