北大屈婉玲算法分析课件 2.pdfVIP

  • 20
  • 0
  • 约2.53万字
  • 约 40页
  • 2015-09-20 发布于四川
  • 举报
北大屈婉玲算法分析课件 2

第2章 分治策略 (Divide and Conquer ) 22.11 分治策略的基本思想分治策略的基本思想 2.1.1 两个熟悉的例子 22.11.22 分治算法的分治算法的一般性描述般性描述 2.2 分治算法的分析技术 2.3 改进分治算法的途径 2.3.1 通过代数变换减少子问题个数 2.3.2 利用预处理减少递归内部的计算量 2.42.4 典型实例典型实例 2.4.1 快速排序算法 2.4.2 选择问题 2.4.3 n -1次多项式在全体2n次方根上的求值 1 2.1.1 两个熟悉的例子 二分检索 算法算法22.11 BinarySearchBinarySearch((TT, ll, rr, xx)) 输入:数组T,下标从 l 到 r ;数x 输出输出:jj //// 如果如果 xx 在在 TT 中

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档