数据结构与算法
风月 平分
取法其上、得法其中
展开
-
数组笔记
Array是一种线性表数据结构,他用一组连续的内存空间,来存储一组具有相同类型的数据。 每一种编程语言中都会有这种数据类型。其还是一种基本的数据结构 数组的特点 线性表(Linear list):线性表就是数据排成像一条线一样的结构。每个线上的数据都最多有前和后两个方向;链表、栈、队列也是现行结构。与它相反的概念是:非线性表、比如:二叉树、堆、图之所以叫非线性,是因为在非线性表中,数据之间并不...原创 2019-08-22 16:31:33 · 126 阅读 · 0 评论 -
复杂度分析笔记下
最好、最坏、平均、均摊时间复杂度 最好情况复杂度分析: 在最理想的情况下执行这段代码的时间复杂度 最坏情况复杂度分析: 在最糟糕的情况下执行这段代码的时间复杂度 加权平均情况复杂度(也叫期望时间复杂度) 在所有情况(需要乘以这种情况发生的概率)的复杂度之和在除以情况的个数 均摊时间复杂度 通过摊还分析得到的时候见复杂度 在整个过程中大多情况出现低阶复杂度和偶现高阶复杂度的情况下,将高...原创 2019-08-20 16:39:14 · 95 阅读 · 0 评论 -
复杂度分析笔记上
数据结构和算法本身是解决快和省得问题 如何衡量–时间、空间复杂度分析 为什么进行复杂度分析呢 测试结果非常依赖环境 i3和i9执行同样的代码 同样的两段代码在好的设备和一般设备上的运行结果截然相反 测试结果受数据规模影响很大 同样的排序算法,数据的有序度不一样,执行结果会大不相同 极端情况下,数据已经是有序的,那么算法不需要做任何操作,执行会非常快 数据规模太小测试结果无法真实反映算法性...原创 2019-08-20 15:27:03 · 120 阅读 · 0 评论