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

【算法中上界和下界分别是指什么】上界与下界的定义和数学中是相通的,比如一个变量x,并且有x属于a到b区间,这个区间就表示上界是a,下界是b,对于变量x的取值范围来说,最大不超过b,最小不小于a 。
同样对于一个算法,上界就是对于一种资源的限制最大不大于的值,下界就是对于这种资源的限制最小不小于的值 。

    推荐阅读