[计算机算法设计与分析] 算法概述

学习要点: 理解算法的概念 理解什么是程序,程序与算法的区别和内在联系 掌握算法的计算复杂性概念 掌握算法渐进复杂性的数学表述 掌握用C++语言描述算法的方法 1.1 算法 算法是指解决问题的一种方法或一个过程。算法是若干指令的又穷序列,满足性质: 输入:由外部提供的量作为算法的输入。 输出:算法至少产生一个量作为输出。 确定性:组成算法的每条指令是清晰,无歧义的。 有限性:算法中每条指令的执行次
相关文章
相关标签/搜索