![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
K2VALK
这个作者很懒,什么都没留下…
展开
-
数据结构 数组
数组是最基础的数据结构,在很多编程语言中都会有数组。在Java中,数组是某些集合容器的主要架构,如ArrayList;也可以和其他数据结构搭配形成全新的数据结构,如HashMap。所以总结一下数组的特征是很有必要的。数组数组是一种线性表结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。优势根据下标随机访问数组因为使用了连续的内存空间,并且存储的是相同类型的数据。因此有了...原创 2019-11-04 13:31:08 · 156 阅读 · 1 评论 -
算法复杂度分析(下)
算法复杂度分析(下)- 最好&最坏情况时间复杂度在一个数组中查找目标值x的代码我们可以像下面这样写:int find(int[] array, int x) { int pos = -1; int n = array.length; for (int i = 0; i < n; i ++) { if (array[i] == x) { pos = i; ...原创 2019-10-26 11:49:09 · 156 阅读 · 0 评论 -
算法复杂度分析(上)
算法复杂度分析(上)为什么需要复杂度分析?1.测试结果非常依赖测试环境2.测试结果受数据规模的影响很大大O复杂度表示法时间复杂度分析几种常见时间复杂度(按数量级递增)O(1)O(logn)&O(nlogn)O(m+n) & O(m*n)空间复杂度分析数据结构和算法本身解决的是“快”和“省”的问题。所以,执行效率是算法一个非常重要的考量指标。如何衡量编写的代码的执行效率?可以通过时...原创 2019-10-25 16:38:36 · 365 阅读 · 0 评论