fishinthepool的博客

数组是最基础的数据结构，在很多编程语言中都会有数组。在Java中，数组是某些集合容器的主要架构，如ArrayList；也可以和其他数据结构搭配形成全新的数据结构，如HashMap。所以总结一下数组的特征是很有必要的。 数组 数组是一种线性表结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 优势 根据下标随机访问 数组因为使用了连续的内存空间，并且存储的是相同类型的数据。因此有了...

算法复杂度分析(下) - 最好&最坏情况时间复杂度 在一个数组中查找目标值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; ...

算法复杂度分析（上）为什么需要复杂度分析？1.测试结果非常依赖测试环境2.测试结果受数据规模的影响很大大O复杂度表示法时间复杂度分析几种常见时间复杂度(按数量级递增)O（1）O(logn)&O(nlogn)O(m+n) & O(m*n)空间复杂度分析 数据结构和算法本身解决的是“快”和“省”的问题。所以，执行效率是算法一个非常重要的考量指标。如何衡量编写的代码的执行效率？可以通过时...