cjxggg的博客

数组：数组是一组线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表与非线性表 线性表：线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。除了数组，链表、队列、栈等也是线性表结构。 与线性表队里的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不时间的前后关系。 连续的内存空间和相同类型的数据 正是因为有这两个限制，它才有了一个堪称“杀手锏”的特性：“随机访问”。 为了保持数据的连续性，数组的操

复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度 1.最好情况时间复杂度 最理想情况下，执行这段代码的时间复杂度，比如再数组中查找某个元素，刚好是数组的第一个元素的情况。 2.最坏情况时间复杂度 最糟糕的情况下，执行这段代码的复杂度。假如查找数组中某个元素，而这个元素并不存在的情况下 3.平均情况时间复杂度 加权平均时间复杂度 4.平均情况时间复杂度 一种特殊请款下的平均情况时间复杂度 课后思考 分析一下这个add()函数的时间复杂度 // 全局变量，大小为10的数组array，长度len

如何分析、统计算法的执行效率和资源消耗 为什么要需要复杂度分析？ 测试结果非常依赖测试环境，而且受数据规模影响很大，所以需要一个不用具体数据来测试，可以粗略估计算法的执行效率的方法 时间、空间复杂度分析方法— 大 O 复杂度表示法 ...

什么是数据结构？什么是算法？ 广义上讲，数据结构就是指一组数据的存储结构。算法是操作数据的一组方法 狭义上讲，是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。 数据结构和算法的关系？ 数据结构和算法是相辅相成的。数据结构为算法服务，算法要作用再特定的数据机构上。 数据结构是静态的，，他只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在的数据结构是没有用的。 斜想要学习数据结构算法，首先要掌握一个数据结构御算法中最重要的概念–复杂度分析。 重点集中精力攻克的20个最常用