C/C++常用算法手册学习笔记1(算法概述)
算法(algorithm):模型分析的一组可行的 确定的和有穷的规则
数据结构+算法+程序设计语言=程序
算法是解决问题的一个抽象方法和步骤,同一算法在不同语言中具有不同的实现形式,这依赖于数据结构的形式和程序设计语言的语法格式
算法的5个特征:有穷性 确切性 输入 输出 可行性
算法的表示
自然语言表示:口头描述
流程图表示:由图框和流程线图形表示(顺序结构 分支结构 循环结构)
N-S图表示:在大框内由若干个小框图构成
伪代码表示:介于自然语言与编程语言之间
算法性能通过算法复杂度衡量,包括时间复杂度(算法执行所耗费时间)和空间复杂度(算法执行所消耗存储空间)
并行算法 专用算法 遗传与进化算法 量子算法