数据结构与算法-辛运帏-教学课件DSChapter02.pptVIP

第2章 算法的基本概念与算法分析 2.1 算法的基本概念 2.2 算法的评估 2.3 算法的复杂性度量 2.1.1 一个简单的算法 问题 把摄氏温度值转换为华氏温度值。 已知计算公式为：F = (9/5)C+32，其计算过程可描述如下： 输入一个摄氏温度值C； C乘以常数9/5=1.8； 乘积与常数32相加； 输出相加的结果F。 这就是求解该问题的算法，不过，计算机“看” 不懂这个算法，需要用程序设计语言描述： #include＜iostream.h＞void main（）{ float C, F； const float fac=1.8，inc=32.0； coutEnter Celsius temperature：； cinC； ∥输入摄氏温度值 F = C； F = C ? fac； F = F + inc ; coutendlThe Fahrenheit temperature is：； coutFF(=“C C)＼n；｝例如输入40.2，计算结果将在屏幕上显示：Enter Celsius temperature：40.2The Fahrenheit temperature is：104.36F(=40.2C) 2.1.2 什么是算法 算法 1. Webster辞典定义：算法即在有限步骤内解一个数学问题的过程，步