1.2 算法的基本概念（书本定义，看下就好）

基础概念

相关提炼内容见 algorithm-complexity。

重要特性

示例：如何实现数组逆序？方案一：空间复杂度为 1 的情况，即 $S (n) = O (1)$

for(i = 0; i < n / 2；i++) // 遍历半个数组
{
	t = a[i];              // 临时变量t
	a[i] = a[n-i-1];       // 交换数值
	a[n-i-1] = t;
}

方案二：空间复杂度为 n 的情况，即 $S (n) = O (n)$

for(i = 0; i < n； i++)  // 辅助数组b逆序存储a
	b[i] = a[n-i-1];
for(i = 0; i < n, i++)   // 重新赋值给a
	a[i] = b[i];