算法中上界和下界分别是指什么

Question

如题所述

Answer 1

上界与下界的定义和数学中是相通的，比如一个变量x，并且有x属于a到b区间，这个区间就表示上界是a，下界是b，对于变量x的取值范围来说，最大不超过b，最小不小于a。

同样对于一个算法，上界就是对于一种资源的限制最大不大于的值，下界就是对于这种资源的限制最小不小于的值。