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

4万主题	4万帖子	4万积分

Rank: 9 Rank: 9 Rank: 9

电梯直达

楼主

发表于 2017-3-4 22:48:54 | 只看该作者回帖奖励

需要购买此门答案请加qq2762169544（微信：2762169544）

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

分享到: QQ好友和群 QQ空间 腾讯微博 腾讯朋友

		自动登录	找回密码
密码			立即注册

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