摘要: 如何实现随机访问? 数组是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 线性表 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。 非线性表 在非线性表中,数据之间并不是简单的前后关系。 连续的内存空间和相同类型的数据。 int[] a = 阅读全文
posted @ 2018-11-26 23:55 _sanjun 阅读(445) 评论(0) 推荐(0) 编辑
摘要: ![](https://img2018.cnblogs.com/blog/1251936/201811/1251936-20181126235244620-174677319.png) 阅读全文
posted @ 2018-11-26 23:53 _sanjun 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 如何分析、统计算法的执行效率和资源消耗? 执行效率是算法一个非常重要的考量指标。 时间、空间复杂度分析。 为什么需要复杂度分析 1、测试结果非常依赖测试环境 2、测试结果受数据规模的影响很大 我们需要一个不同具体的测试数据来测试,就可以粗略地估计算法的执行效率的方法。 大O复杂度表示法 粗略估计,每 阅读全文
posted @ 2018-11-26 14:54 _sanjun 阅读(355) 评论(0) 推荐(1) 编辑