最好情况时间复杂度和最差情况时间复杂度之和除2是平均时间复杂度吗
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，该算法的运行时间那么问题不同，就不是所有的平均复杂度都是(最大+最小)/2这么简单而且时间复杂度本身也是忽略了系数和常数项，而只保留N的指数项，如果按上面的公式去算，那所有算法的平均复杂度都应该跟最差复杂度一样