不到一周看了看算法设计的书,所谓燕过留痕也,就从算法设计与分析第一部分开始,进行总结。
1算法的基本概念
1.1算法及其重要特性
算法被公认为是计算机技术的基石。通俗的讲,算法是解决问题的方法,现实生活中关于算法的实例不胜枚举,如一道菜谱、一个安装转椅的操作指南等,再如四则元算、算盘的计算口诀等。严格的说,算法是对特定问题求解步骤的一种描述,是指令的优先序列。此外,算法还具有以下五个特性:
输入(input):一个算法有零个或者多个输入(即算法可以没有输入),这些输入取决于特定对象集合。