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

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

推荐度：

点击下载本文 文档为doc格式

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

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

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

推荐度：

点击下载本文 文档为doc格式

为你推荐

资讯专栏

热门视频

相关推荐