对于复杂的算法，可以将它分成几个容易估算的部分，然后利用O加法法则和乘法法则，计算算法的时间复杂度。平均时间复杂度：指在所有可能输入实例在等概率出现的情况下，算法的期望运行时间。一般总是考虑在最坏情况下的时间复杂度，以保证算法的运行时间不会比它更长。当n取的很大的时候，指数时间算法和多项式时间算法在所需要时间上非常悬殊。数据的逻辑结构---->数据的存储结构------>算法1....n。最坏时间