1.试证明 Brent定理:令W(n)是某并行算法A在运行时间T(n)内所执行的运算数量, 则A使用p台处理器可在t(n)=((n)p+(n)时间内执行完毕

一、结构化程序设计方法的基本思想 二、C语言的三大程序设计基本结构 三、C语言的控制语句

一、设计理论 二、分析方法 三、实现技术 四、测试技术

1模入通道(A/D)转换实验 2模出通道(D/A)转换实验 3过程通道综合设计实验 4常规控制算法设计实验 5非最少有限拍算法设计实验 6达林算法设计实验 7状态观测器跟踪系统设计实验

一、Aggregate analysis 二、The accounting method 三、Amortized Analysis

Number theory is regarded as a beautiful but largely useless in the past a Today number-theoretic algorithms are used videly

Aggregate analysis The accounting ethod Amortized Analysis The potential method

Huffman codes用于数据压缩一般可以达到 Huffman code 缩20%到90%的效果

一、分:如何分:要考虑合 二、治:如何治:递归+临界条件下使用其它方法

3.1对分法 3.2逐次迭代法 3.3收敛阶 3.4牛顿法 3.5割线法