数据结构与算法笔记之--时间复杂度和空间复杂度

上一篇中我们提到设计算法要尽量的提高效率,这里效率高一般指的是算法的执行时间。空间复杂度,是指程序在运行时对内存空间的一个占用量。一般说算法的效率都指时间效率。 度量一个算法的执行时间一般分两种:事后统计方法和是事前分析估算方法 事后统计方法 这种方法主要是通过设计好的测试程序和数据,利用计...

2017-08-16 19:23:46

阅读数 120

评论数 0

数据结构与算法笔记之--算法绪论

算法定义 解决特定问题求解步骤的描述,再计算机中变现为指令的有限序列,并且每一条指令表示一个或多个操作。 算法其实就是解决问题的方法,在定义中,提到了指令,指令能被人或者计算机等计算装置执行。他可以是计算机指令,也可以是我们平时的语言文字。 算法的特性(五个特性:输入、输出、有穷性、确定性、...

2017-08-13 18:22:15

阅读数 116

评论数 0

数据结构与算法学习笔记之--数据结构

数据结构起源 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。程序设计的实质是对确定的问题选择一种好的结构,加上设计一种好的算法。也就是说: 程序设计 = 数据结构 + 算法 基本概念 数据结构:是相互之间存在一种或者多种特定的关系的数据元素的集合...

2017-08-10 20:01:31

阅读数 123

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭