本篇文章收录于专辑:http://dwz.win/HjK
前言
你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。
上一节,我们从事后统计法过渡到渐近分析法,详细讲解了如何进行算法的复杂度分析。
但是,如果遵循严格的渐近分析法,需要掌握大量数学知识,这无疑给我们评估算法的优劣带来了很大的挑战。
那么,有没有更好地评估算法的方法呢?
答案是必然的,本节,我们就从最坏、平均、最好三种情况来分析分析复杂度。
案例
为了便于讲解,我写了一个小例子:
public class LinearSearch {
public static void main(String[] args) {
int[] array = new int[]{
1, 8, 9