最好情况时间复杂度就是，在最理想的情况下，执行这段代码的时间复杂度。 最坏情况时间复杂度就是，在最糟糕的情况下，执行这段代码的时间复杂度。 平均情况时间复杂度，把每种情况发生的概率也考虑进去，全称应该叫加权平均时间复杂度或者期望时间复杂度。 均摊时间复杂度，及它对应的分析方法，…