摘要:
如何实现随机访问? 数组定义: 数组(Array)是一种线性表数据结构,它用一组连续的内存空间来存储一组具有相同类型的数据。 线性表: 是最基础、最简单、最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有限序列。 线性表中数据元素之间的关系是一对一关系,即出了第一个和最后一个数据元素之 阅读全文
摘要:
复杂度分析(上):如何分析、统计算法的执行效率和资源消耗? 复杂度分析是整个算法的精髓,只要掌握了它,数据结构和算法的内容基本上就掌握了一半。 为什么需要复杂度分析? 1、程序测试结果非常依赖测试环境 2、测试结果受数据规模的影响很大 我们需要一个不用具体的测试数据来测试,就可以粗略的估计算法的执行 阅读全文
摘要:
本章讲解: 最好情况时间复杂度: 代码在最理想情况下执行的时间复杂度 最坏情况时间复杂度: 代码在最坏情况下执行的时间复杂度 平均情况时间复杂度: 代码在所有情况下执行的次数的加权平均值 均摊时间复杂度: 代码在执行的所有复杂度情况中绝大部分是低级别的复杂度, 个别情况是高级别复杂度且发生具有时序关 阅读全文
摘要:
什么是数据结构? 数据结构是指一组数据的存储结构。什么是算法? 算法就是操作数据结构的一组方法。数据结构是为算法服务的,算法要作用在特定的数据结构之上。想要学习数据结构与算法,首先要掌握一个数据结构与算法中最重要的概念————复杂度分析20个最常用、最基础的数据结构与算法: 10个数据结构: 数组、 阅读全文