作业辅导网

标题: 1．给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x，返... [打印本页]

作者: 李老师 时间: 2017-3-4 22:48
标题: 1．给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x，返...
1．给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x，返回其在数组中的位置，如果未找到返回-1。写出二分搜索的算法，并分析其时间复杂度。

欢迎光临作业辅导网 (http://aopeng100.com/)