中南大学算法设计郑谨.ppt

DesignandAnalysisofAlgorithms

（算法分析与设计）

;*;DesignandAnalysisofAlgorithms;;科技殿堂里的两颗宝石;人类社会发展的三个阶段;人类社会发展的三个阶段;数学思维与计算思维;为什么要学习算法？;为什么要学习算法？;*;学习方法;*;假设有一1000页的电话号码本，要你从中找到一个人的名字，折半查找:500，250，125，63，31，15，7，3，2，1。

10次，你就可以找到！

从计算机看，这就是算法。这个算法是对数级的，想想高中学过的对数。这就给计算机科学家一些启示，即这种算法更智能，更