- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 二分搜索技术
二分搜索算法是运用分治策略的典型例子。 给定已排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。 首先较易想到的是用顺序搜索方法,逐个比较a[0:n-1]中元素,直至找出元素x或搜索遍整个数组后确定x不在其中。这个方法没有很好地利用n个元素已排好序这个条件,因此在最坏的情况下,顺序搜索方法需要O(n)次比较。 二分搜索方法充分利用了元素间的次序关系
2013-03-03 20:47:47
400
原创 大整数乘法
问题描述 by 计算机算法设计与分析 王晓东 P17通常,在分析一个算法的计算复杂性时,都将加法和乘法运算当作是基本运算来处理,即将执行一次加法或乘法运算所需的计算时间当作一个仅取决于计算机硬件处理速度的常数。这个假定仅在计算机硬件能对参加运算的整数直接
2013-03-03 20:46:12
393
O‘Reilly Seeking SRE英文版
2019-03-30
东北大学计算机专业研究生考试专业课初试复试科目课件
2012-12-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人