算法剖析和计算复杂性理论.ppt

算法分析与 计算复杂性理论;课程简介;课程内容;预计进度安排;教材与参考书;学习安排;引言: 理论上的可计算与现实上的可计算 ;投资问题;蛮力算法的代价; T(n) = 2 T(n?1) + 1T(1) = 1;其他问题;Algorithm + Data Structure = Programming;算法研究的重要性;理论上的可计算可计算性理论;算法至少具有指数时间理论上可计算难解的 多项式时间