转自：算法的最坏情况与平均情况
如果一个程序运行多次，则有时候它会快点儿，有时候它会慢点儿。算法也一样，在输入1的情况下和输入2的情况下，其执行效率不一定一样。即算法会随着输入数据的不同而有秩序效率的不同，有时候会快点儿，有时候会慢点儿。例如，对一个已经排好序的序列进行排序就要相对容易一些。另外，输入规模的大小也影响算法的运行时间。例如，一个短的序列就比一个很长的序列容易排序。如果一个程序运行多次，则有时候它会快点儿，有时候它会慢点儿
阅读背景：
转：算法的最坏情况与平均情况 复杂度就要看最坏情况
来源：互联网
分享到：
