算法导论——基础知识（1）

算法定义：

描述一个特定的计算过程来实现输入输出关系

ps：通俗的说就是对给定的输入数据进行计算，得到一个正确的输出、

既然是一个过程吗，那么有效率问题，比如我们算1..n的和，

我们可以这样

sum = 1+2+..+n

也可以这样

sum = n(1+n)/2

实际表现为时间复杂度和空间复杂度

数据结构：

存储、组织数据的方式

ps：比如说一个学生，ta有学号、姓名等属性，那么我们可以这样定义一个学生类别

Student
{
    name
    number
}

ps：书中说道的NP问题，贴上一个连接P/NP/NPC

by 2015-07-08 23:16:19