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

2020-10-11 综合百科 1万阅读 投稿:admin

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

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

声明:业百科所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系 yebaike@foxmail.com