BlackFlame33

浅析最好、最坏、平均、均摊时间复杂度 最好、最坏时间复杂度 举例一段代码： Copy // n表示数组array的长度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for…

复杂度分析浅析 一、为什么需要复杂度分析 可能平常，都会通过统计、监控，来得到相关的性能数据，来评估性能。有人将这种平时使用的性能分析方式，称为：事后分析法。 但是事后分析法，虽然普遍存在，但其有一些缺陷： 测试结果非常依赖测试环境。 某种意义上这也很方便…