初识算法

什么是算法

算法是题解过程的精确而完整的描述。它是一个有限规则的集合，这些规则确定了求解某一类问题的一个运算序列，对于某一类问题的任何初始输入，它能机械地一步一步地计算，并且通过有限步骤之后，计算终止并产生输出。

特征

1.有穷性：一个算法必须总是在执行有限步 之后结束。
2.确定性：算法的每一个步骤必须是确切地定义的。
3.输入：一个算法有0个或多个输入。
4.输出：一个算法有1个或多个输出。
5.可行性：算法中要执行的每一个计算步骤都是可以在有限时间内完成的。

怎样评价一个算法

1.正确性
2.可读性
3.健壮性（容错性）——对不规范数据的处理能力（竞赛中一般不做考虑）
4.时间复杂度
5.空间复杂度

空间复杂度

8位二进制 = 1个字节
1024字节 = 1KB
1024KB = 1MB
1024MB = 1GB