码迷,mamicode.com
首页 > 编程语言 > 详细

算法导论——基础知识(1)

时间:2015-07-09 00:35:42      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:

算法定义:

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

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

算法导论——基础知识(1)

标签:

原文地址:http://www.cnblogs.com/ant-km/p/4631667.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!