二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系
二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系,采用分治策略,可在最坏情况下用O(logn)的时间完成搜索任务。
2013-12-16
79