【算法设计】已知一个递增有序表R[1..n]，设计一个算法，利用折半查找查找关键字值为key的数据元素。
举一反三
- 【算法设计】设计一个算法，利用折半查找在一个有序表中插入一个关键字为x的元素并保持表的有序性。
- 对一个具有n个数据元素的有序表采用折半查找算法实现，查找的算法时间复杂度是（ ）。 A: O(1) B: O(logn) C: O(n) D: O(n^2)
- 对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为( )。
- 若有一个无序顺序表R1和递增有序顺序表R2，它们均含有n个元素，且可能存在相同关键字的元素。设计两个算法分别输出R1和R2中第一个关键字为k的元素位置，并分析成功查找的平均查找长度。
- 中国大学MOOC: 在一个具有n个元素的有序顺序表中进行折半查找，查找一个元素的时间复杂度为（ ）。