工业和信息化普通高等教育“十三五”规划教材

21世纪高等教育计算机规划教材

计算机常用算法

与程序设计教程;课堂讲授：

;上机实践：

;?教学要求

了解算法概念、算法特征及算法的描述

建立算法复杂性概念

掌握结构化程序设计的基本方法

?本章重点

应用c语言描述算法

基本掌握算法时间复杂度分析;1.1算法及其描述;1.算法的三要素;2.算法的基本特征;1.1.2算法描述;例1-1求两个整数m,n的最大公约数的欧几里德算法;1.2算法的复杂性分析;

1.2.1时间复杂度

;一个算法的时间复杂度是指算法运行所需的时间。

一个算法的运行时间取