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