引言:
这是我写的第一篇关于算法的文章,因为在计算机科学中,分治法的使用频率高,而且,分治法的思想简单“分而治之”,就是将一个难以直接解决的大问题,分割成一些规模较小的相同问题。但是思想虽然简单却是一种很重要的算法。下面是分治法求解的一个经典问题“二分搜索算法”。
题目:
给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。
分析:
二分搜索算法(折半查找法)是运用分治策略的典型例子。
这是我写的第一篇关于算法的文章,因为在计算机科学中,分治法的使用频率高,而且,分治法的思想简单“分而治之”,就是将一个难以直接解决的大问题,分割成一些规模较小的相同问题。但是思想虽然简单却是一种很重要的算法。下面是分治法求解的一个经典问题“二分搜索算法”。
给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。
二分搜索算法(折半查找法)是运用分治策略的典型例子。