12 2018 档案

摘要:递归与分治策略 二分搜索 我们所熟知的二分搜索算法是运用分治策略的典型例子,针对这个算法,先给出一个简单的案例。 目的:给定已排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定的元素x。 我们首先想到的最简单的是用顺序搜索方法,逐个比较a[0:n-1]中元素,直至找出元素x或搜索遍整个数 阅读全文
posted @ 2018-12-21 22:06 沧海coding 阅读(1383) 评论(0) 推荐(0)