freshl

摘要： 复杂度分析（下） 继续上篇，这篇将介绍四个复杂度分析方面的知识点：最好情况时间复杂度、最坏情况时间复杂度、平均情况时间复杂度、均摊时间复杂度。 1.最好、最坏情况时间复杂度 我们以数组查找举例，遍历数组找指定元素,找到则立即返回该元素所在数组的下标位置，没找到则返回-1。代码比较简单我就不写出来了。 阅读全文

摘要： 复杂度分析(上) 衡量一个算法的执行效率需要使用复杂度分析 为什么需要复杂度分析？ 单纯靠测试的方法来衡量算法的执行效率是不可靠的。因为在不同的机器环境下执行同样一段代码，结果可能会不同。测试数据也会影响测试结果，比如排序算法，运行不同量级的数据时，表现会不一样，比如对于小规模的数据排序，插入排序可 阅读全文