一个经典算法的5个特征:有穷性、确切性、输入、输出和可行性。
常用算法:递推算法、递归算法、穷举算法、贪婪算法、分治算法、动态规划算法和迭代算法等。
算法和程序设计语言是不同的,程序设计语言是实现算法的一种形式,也是一种工具。
数据结构+算法+程序设计语言=程序。
数据结构表示的是处理的对象,算法是计算和处理的核心方法,程序设计语言是算法的实现方式。
算法的性能评价:时间复杂度、空间复杂度。
算法的新进展:并行算法、遗传与进化算法、量子算法。
一个经典算法的5个特征:有穷性、确切性、输入、输出和可行性。
常用算法:递推算法、递归算法、穷举算法、贪婪算法、分治算法、动态规划算法和迭代算法等。
算法和程序设计语言是不同的,程序设计语言是实现算法的一种形式,也是一种工具。
数据结构+算法+程序设计语言=程序。
数据结构表示的是处理的对象,算法是计算和处理的核心方法,程序设计语言是算法的实现方式。
算法的性能评价:时间复杂度、空间复杂度。
算法的新进展:并行算法、遗传与进化算法、量子算法。