数据结构
文章平均质量分 55
千夜一梦
这个作者很懒,什么都没留下…
展开
-
数据结构大纲
数据结构概述 定义:我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到 主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删 除某个元素,对所有元素进行排序)而执行的相应操作,这个操作也叫做算法。 数据结构=个体+个体的关系 ...原创 2018-04-28 16:48:53 · 503 阅读 · 0 评论 -
计算模型
算法的四个标准:正确性 健壮性:输入非法数据,算法也能适当地做出反应后进行处理,不会产生预料不到的运行结果。 可读性:易于阅读、理解和交流,便于调试、修改和扩充。 时空性(效率):算法的时空性是该算法的时间性能和空间性能。 主要是说算法在执行过程中的时间长短和空间占用多少问题。算法处理数据过程中,不同的算法耗费的时间和内存空间是不同的。图灵机模型、RAM等模型为度量算法性能提供了...原创 2019-03-20 11:28:05 · 3563 阅读 · 0 评论 -
数据结构笔记---复杂度判定
1.时间复杂度:一个算法的执行时间这一变化趋势可表示为输入规模的一个函数,称之为时间复杂度(time compleity)影响执行时间的因素有:输入的实例规模 输入各元素的不同 输入次序 不同的硬件平台上 不同的操作系统因此为了超脱于具体硬件平台和软件环境,我们将时间复杂度理解为算法中各条指令的执行时间之和(即算法执行基本操作的总次数)。也就是说T(n)决定于组成算法的所...原创 2019-03-29 14:32:03 · 343 阅读 · 0 评论