二分搜索算法是运用分治策略的典型例子。
二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x做比较。如果x = a[n/2],
则找到x, 算法终止; 如果 x < a[n / 2], 则只要在数组a的左半边继续搜索x; 如果x > a[n / 2], 则只要
在数组的右半边继续搜索x。
二分搜索算法是运用分治策略的典型例子。
二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x做比较。如果x = a[n/2],
则找到x, 算法终止; 如果 x < a[n / 2], 则只要在数组a的左半边继续搜索x; 如果x > a[n / 2], 则只要
在数组的右半边继续搜索x。