- 博客(3)
- 收藏
- 关注
原创 数据结构与算法笔记之--时间复杂度和空间复杂度
上一篇中我们提到设计算法要尽量的提高效率,这里效率高一般指的是算法的执行时间。空间复杂度,是指程序在运行时对内存空间的一个占用量。一般说算法的效率都指时间效率。 度量一个算法的执行时间一般分两种:事后统计方法和是事前分析估算方法 事后统计方法 这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。 但是这种方法的缺陷很
2017-08-16 19:23:46 323
原创 数据结构与算法笔记之--算法绪论
算法定义 解决特定问题求解步骤的描述,再计算机中变现为指令的有限序列,并且每一条指令表示一个或多个操作。 算法其实就是解决问题的方法,在定义中,提到了指令,指令能被人或者计算机等计算装置执行。他可以是计算机指令,也可以是我们平时的语言文字。 算法的特性(五个特性:输入、输出、有穷性、确定性、可行性) 1.输入、输出 算法具有零个或者多个输入,算法至少有一个或者多个输出。 对于绝大多数算
2017-08-13 18:22:15 400
原创 数据结构与算法学习笔记之--数据结构
数据结构起源 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。程序设计的实质是对确定的问题选择一种好的结构,加上设计一种好的算法。也就是说: 程序设计 = 数据结构 + 算法 基本概念 数据结构:是相互之间存在一种或者多种特定的关系的数据元素的集合。 而定义中所说的数据元素的关系,则是下面所讨论的问题: 逻辑结构和物理结构 逻辑结
2017-08-10 20:01:31 285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人