Aspect of Twilight的博客

数据结构（Data Structure）是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。算法（Algorithm）就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。①市面上有很多数据结构与算法的书籍，很多同学都不明白这两个词语是什么意思。在前言这里笔者只能告诉你数据结构和算法的小白理解，当你系统学完整本书之后，才能深刻理解该学科的具体含义。

一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。二分查找思想：假设有一升序的数据集合，先找出升序集合中最中间的元素，将数据集合划分为两个子集，将最中间的元素和关键字key进行比较，如果等于key则返回，如果大于关键字key，则在前一个数据集合中查找，否则在后一个子集中查找，直到找到为止，如果没找到则返回-1。该例子说明同一个算法在不同的环境下时间是不一样的，运行的具体时间和机器有关，但是我们并没有规定标准的机器是什么，所以没办法去计算准确的时间。