算法的计算复杂性和计算模型.ppt

顾 小 丰 Emailguxf@ * 第5章 算法的计算复杂性和计算模型 5.1 算法与它的计算复杂性 算法的研究是计算机科学的核心课题之一早在近代计算机问世之前人们就致力于算法概念的研究一般地说算法的实现要凭借某种计算模型关于算法的严格的形式化定义只能基于某种可靠的计算模式但我们这里先给出算法概念一个非形式的描述 定义5-1 一个算法是一个有限规则的有序集合这些规则确定了