越过大西洋的博客

参考文章：数据结构算法之美由于算法的设计常常需要我们特别的关注算法的执行时间，所以，我们需要一些方法来估算算法的执行效率。事后统计法事后统计法主要在算法完成之后，在以来测试环境和数据的情况下，对算法的效率进行测试，根据算法在不同数据量级下的执行效率来评估算法的总体效率事后统计法存在很多的局限性：测试结果非常依赖测试环境测试结果受数据规模的影响很大测试数据的设计非常困难由于事后统...

数据结构和算法 - 线性表线性表 是一种基础的数据结构，顾名思义，线性表具有类似 线 一样的性质。先给出一个定义：线性表是零个或者多个多个数据元素的 有限 序列线性表的抽象数据类型由线性表的定义，我们可以知道，对于一个线性表而言，长度是给定的，而且可以对线性表中的数据进行 插入和删除 操作线性表的抽象数据类型定义：ADT 线性表DataOperation InitList(*L):...

数组 是线性表数据结构中 顺序存储 的具体实现。用一组 连续 的内存空间，存储 相同类型 的数据链表 是线性表数据结构中 链式存储的具体实现。用 节点 的 指针 把各个节点串联在一起数组的基本操作在指定位置插入元素删除指定元素查找值等于给定值的元素查找数组小标为 index 的元素根据 线性表 顺序存储的数据结构特征，我们可以知道，数组的 插入、删除 时间复杂度为 O(n)，因为...

数据结构算法 - 栈栈 是一种操作受限的 线性表，在我们平时的日常生活中，可以看到许多与之相似的场景。比 如一层一层叠起来的盘子，我们网上叠的时候，是一个个一个向上叠加，我们在取的时候，也是从最上面一个一个拿走。不能从中间直接抽取这种满足 先进者后出，后进者先出 的就是 栈 结构因为只允许在 一端 插入和删除，所以这是一种操作受限的 线性表在某些特定场景下，我们需要的这种数据结构只涉及在 ...