摘要：
一、操作要求 给定排好序的n个元素a[0:n-1]，现在要在这n个元素中找出一特定元素x，顺序搜索需要O（n）次比较，二分法充分利用元素之间的次序关系，采用分治策略，最坏情况下可以用O（logn）的时间完成搜索。 二、基本思想 将n个元素分成大致的2部分，取a[n/2]与x作比较： （1）如果x=a 阅读全文
|
摘要：
一、操作要求 给定排好序的n个元素a[0:n-1]，现在要在这n个元素中找出一特定元素x，顺序搜索需要O（n）次比较，二分法充分利用元素之间的次序关系，采用分治策略，最坏情况下可以用O（logn）的时间完成搜索。 二、基本思想 将n个元素分成大致的2部分，取a[n/2]与x作比较： （1）如果x=a 阅读全文
|