学生沐阳的博客

复杂度分析（下） 浅析最好、最坏、平均、均摊时间复杂度 最好、最坏时间复杂度 // n表示数组array的长度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i < n; ++i) { if (array[i] == x) pos = i; } return pos; } 这段代码要实现的功能是 在一个无序的数组中，查找变量x出现的位置 如果没有找到，就返回-1 这段代码的复杂

复杂度分析（上） 如何分析、统计算法的执行效率和资源消耗？ 数据结构和算法本身解决的是“快”和“省”的问题 即如何让代码运行得更快，如何让代码更省存储空间 为什么需要复杂度分析？ 我把代码跑一遍，通过统计、监控 就能得到算法执行的时间和占用的内存大小 为什么还要做时间、空间复杂度分析呢？ 这比我实实在在跑一遍得到的数据更准确吗？ 这种评估算法执行效率的方法是正确的，叫做事后统计法 这种统计方法会非常大的局限性 1.测试结果非常依赖测试环境 测试环境中硬件的不同会对测试结果有很大的影响 同样一段代码，