算法入门——part1.基础知识（伪代码、时间复杂度、渐进记号）

1.基本定义

算法

算法（algorithm）就是定义良好的计算过程，它取一个或一组值作为输入，并产生出一个或一组值作为输出。即亦，算法就是一系列的计算步骤，用来将输入数据转化成输出结果。

数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

2.伪代码

伪代码（Pseudocode）是一种非正式的，类似于英语结构的，用于描述模块结构图的语言。

一种类Pascal语言的伪代码的语法规则

1.在伪代码中，每一条指令占一行（else if 例外）

2.指令后不跟任何符号（Pascal和C中语句要以分号结尾）

3.书写上的“缩进”表示程序中的分支程序结构。同一模块的语句有相同的缩进量，次一级模块的语句相对与其父级模块的语句缩进

4.循环语句有三种：while循环、repeat-until循环和for循环，其语法均与Pascal类似，只是用缩进代替begin - end

5.赋值语句用符号←表示，j←2表示将2的值赋给j

6.符号△后的内容表示注释

7.符号“ …”用来指示数组中值的范围，如A[1 …j-1]表示数组A中从第1到第j-1个元素

8.length[A]表示数组A中的元素的个数

以插入排序算法为例

INSERTION-SORT 
1 for j←2 to length[A] 
2   <